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Abstract 

This paper presents a case study of a Grid-enabled implementation of Light Scattering Spectroscopy (LSS). The LSS technique allows non- 
invasive detection of pre-cancerous changes in human epithelium, differentiating from traditional biopsies by allowing In-vivo diagnosis of 
tissue samples and quantitative analyses of parameters related to cancerous changes via numerical techniques. The paper describes the 
architecture of GridLSS and its integration with a Web-based Grid computing portal. GridLSS solves an optimization problem of determining 
the light scattering spectrum that best fits experimental spectral data among a large set of spectra computed analytically using rigorous Mie 
theory. The novel approach talcen in the paper is based on the pre-computatlon and storage of Mie theory spectra in \ook-up databases that 
are queried during the minimization process. The paper malces three important contributions: 1) it presents a novel parallel application for 
LSS analysis that delivers high performance In wide-area distributed computing environment; 2) it evaluates and analyzes the performance of 
this application in cluster-based high perfomiance computing environments that are typical of Grid deployments; and 3) it shows that the 
perfomiance of GridLSS benefits significantly from the use of on-demand Grid data transfers based on virtualized distributed file systems 
and from user-level caches for remote file system data. 
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21 Semantics, ontologies & enterprise integration track: Efficient integration of web services 
with distributed data flow and active mediation 
David Liu, Jun Peng, Kincho H. Law, Gio Wiederhold 

March 2004 Proceedings of the 6th international conference on Electronic commerce ICEC 
'04 

Publisher: ACM Press 

Full text available: ^ pdf(254.77 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a loosely coupled service-composition paradigm. This paradigm employs a 
distributed data flow that differs markedly from centralized Information flow adopted by current 
service integration frameworks, such as CORBA, J2EE and SOAP. Distributed data flows support 
direct data transmission to avoid many performance bottlenecks of centralized processing. In 
addition, active mediation is used in applications employing multiple web services that are not 
fully compatible in terms of ... 



Keywords: active mediation, direct data transmission, handheld services, mobile class, service 
integration, web services 



A fine-grained access control system for XML documents 

Ernesto Damiani, Sabrina De Capitani di Vimercati, Stefano Paraboschi, Pierangela Samarati 
May 2002 ACM Transactions on Information and System Security (TISSEC), Volume 5 Issue 2 
Publisher: ACM Press 

Full text available:^ pdf(330.60 KB) Additional Information: full citation , abstract , references , citings , index terms 

Web-based applications greatly increase information availability and ease of access, which is 
optimal for public information. The distribution and sharing of information via the Web that 
must be accessed in a selective way, such as electronic commerce transactions, require the 
definition and enforcement of security controls, ensuring that information will be accessible only 
to authorized entities. Different approaches have been proposed that address the problem of 
protecting Information in a Web ... 

Keywords: Access control. World Wide Web, XML documents, authorizations specification and 
enforcement 
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Medical Information systems today store clinical information about patients In all kinds of 
proprietary formats. To address the resulting interoperability problems, several Electronic 
Healthcare Record standards that structure the clinical content for the purpose of exchange are 
currently under development. In this article, we present a survey of the most relevant 
Electronic Healthcare Record standards, examine the level of interoperability they provide, and 
assess their functionality in terms o ... 

Keywords: Electronic Healthcare Record standards, eHealth, Interoperability 



24 The Web Service Discovery Architecture 
Wolfgang Hoschek 

November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(282.28 KB) Additional Information: full citation , abstract , references . Index terms 

In this paper, we propose the Web Service Discovery Architecture (WSDA). At runtime, Grid 
applications can use this architecture to discover and adapt to remote services. WSDA 
promotes an interoperable web service discovery layer by defining appropriate services. 
Interfaces, operations and protocol bindings, based on industry standards. It is unified because 
it subsumes an array of disparate concepts, interfaces and protocols under a single semi- 
transparent umbrella. It Is modular because it def ... 

25 Su pporting industrial hyperwebs: lessons in scalability 
Kenneth M. Anderson 

May 1999 Proceedings of the 21st international conference on Software engineering 

Publisher: IEEE Computer Society Press 

Full text available: ^pdf( 1.47 MB) Additional Information: full citation , references , citings , index terms 
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Workshop on compositional software architectures: workshop rep ort 
May 1998 ACM SIGSOFT Software Engineering Notes, volume 23 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(2.91 MB) Additional Information: full citation , index terms 



Document mana g ement: Accommodating paper in document databases 
Majed AbuSafiya, Subhasish Mazumdar 

October 2004 Proceedings of the 2004 ACM symposium on Document engineering 

Publisher: ACM Press 

Full text available: Q pdf( 234.77 KB ) Additional Information: full citation , abstract , references , index terms 

Although the paperless office has been imminent for decades, documents in paper form 
continue to be used extensively In almost all organizations. Present-day information systems 
are designed on the premise that any paper document in use will be either converted into 
electronic form or merely printed from electronic flle(s) accessible to the system. Yet, paper is 
the medium of choice in many situations, mainly owing to its portability and usability, and the 
medium of necessity in others, espec ... 

Keywords: RFID, document databases, document management, enterprise document model, 
paper documents, paper manifestation 
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28 Paper session DB-2 (databases): security and privacy: A function-based access control Q 
model for XML databases 

Naizhen Qi, Michiharu Kudo, Jussi Myllymaki, Hamid Pirahesh 

October 2005 Proceedings of the 14th ACM international conference on Information and 
Icnowledge management CIKM '05 

Publisher: ACM Press 

Full text available: " ^pcifd 29.07 KB) Additional Information: full citation , abstract , references , index terms 

XML documents are frequently used in applications such as business transactions and medical 
records involving sensitive information. Typically, parts of documents should be visible to users 
depending on their roles. For instance, an insurance agent may see the billing information part 
of a medical document but not the details of the patient's medical history. Access control on the 
basis of data location or value In an XML document is therefore essential. In practice, the 
number of access control ... 

Keywords: XML database, access control, expressiveness, fine-grained access control, rule 
functions 
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^ Victor Vianu 

May 2001 Proceedings of the twentieth ACIW| SIGMOD-SIGACT-SIGART symposium on 

Principles of database systems 
Publisher: ACM Press 

Full text available: ^ pdf(282.10 KB) Additional Information: full citation , references, citings . Index terms 



Efficient evaluation of XML middle-ware queries 
Mary Fernandez, Atsuyuki Morishima, Dan Suciu 

May 2001 ACI^ SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 

conference on Management of data SIGMOD '01, volume 30 issue 2 
Publisher: ACM Press 

Full text available: '^ pdf(414.15 KB) Additional Information: full citation , abstract , references , citings , index terms 

We address the problenn of efficiently constructing materialized XML views of relational 
databases. In our setting, the XML view is specified by a query in the declarative query 
language of a middle-ware system, called SilkRoute. The middle-ware system evaluates a 
query by sending one or more SQL queries to the target relational database, integrating the 
resulting tuple streams, and adding the XML tags. We focus on how to best choose the SQL 
queries, without having control over the target RDBM ... 

Technical pa pers: software presentation: Towards lar g e-scale information integration 
^ Kenneth M. Anderson, Susanne A. Sherba, William V. Lepthien . 

May 2002 Proceedings of the 24th International Conference on Software Engineering 
Publisher: ACM Press 

Full text available: '^pdf(1.46 MB) Additional Information: full citation , abstract , references , citings , index terms 

Software engineers confront many challenges during software development. One challenge is 
managing the relationships that exist between software artifacts. We refer to this task as 
Information integration, since establishing a relationship between documents typically implies 
that an engineer must integrate information from each of the documents to perform a 
development task. In the past, we have applied open hypermedia techniques and technology to 
address this challenge. We now extend this work ... 

32 Business-to-business interactions: issues and enabling technolog ies 
B. Medjahed, B. Benatallah, A. Bouguettaya, A. H. H. Ngu, A. K. Elmagarmid 
May 2003 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 12 Issue 1 
Publisher: Springer-Verlag New York, Inc. 
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Full text available: ^ pdW558.34 KB) Additional Information: full citation , abstract, citings , index terms 

Business-to-Business (B2B) technologies pre-date the Web. They have existed for at least as 
long as the Internet. B2B applications were among the first to take advantage of advances in 
computer networking. The Electronic Data Interchange (EDI) business standard is an 
illustration of such an early adoption of the advances in computer networking. The ubiquity and 
the affordabiiity of the Web has made it possible for the masses of businesses to automate 
their B2B Interactions. However, several issu ... 

Keywords: B2B Interactions, Components, E-commerce, EDI, Web services. Workflows, XML 



Supporting application development in the semantic web 
Daniel Oberle, Steffen Staab, Rudi Studer, Raphael Volz 

May 2005 ACM Transactions on Internet Technology (TOIT), volume 5 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(1.89 MB) Additional Information: full citation , abstract , references , index terms 

The Semantic Web augments the current WWW by giving information a well-defined meaning, 
better enabling computers and people to work In cooperation. This is done by adding machine 
understandable content to Web resources. Such added content is called metadata, whose 
semantics is provided by referring to an ontology— a domain's conceptualization agreed upon 
by a community. The Semantic Web relies on the complex interaction of several technologies 
Involving ontologies. Therefore, sophisticated Sem ... 

Keywords: Application server, KAON, KAON SERVER, Semantic Web, Wonder-Web, 
extensibility, interoperatlon, middleware, ontology, reuse, semantic middleware 
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July 2005 ACM SIGSOFT Software Engineering Notes, volume 30 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(6,19 MB) Additional Information: full citation , index terms 



35 Exchanging intensional XML data 

Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Fred Dang Ngoc 
March 2005 ACi^ Transactions on Database Systems (TODS), volume 30 issue i 
Publisher: ACM Press 

Full text available: ^ pdfd.OZ MB) Additional Information: full citation , abstract , references , index terms 

XML is becoming the universal format for data exchange between applications. Recently, the 
emergence of Web services as standard means of publishing and accessing data on the Web 
Introduced a new class of XML documents, which we call intensional documents. These are XML 
documents where some of the data is given explicitly while other parts are defined only 
intenslonally by means of embedded calls to Web services.When such documents are 
exchanged between applications, one has the choice of ... 

Keywords: Data exchange, Web services, XML, intensional Information, typing 





Software en g ineering tools and environments: a roadma p 
Harold Ossher, William Harrison, Perl Tarr 

May 2000 Proceedings of the Conference on The Future of Software Engineering 
Publisher: ACM Press 

Full text available: '^pdf(1.86 MB) Additional Information: full citation , references, citings , index terms 
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XQBE (XQuery By Example): A visual interface to the standard XML query language 




Danlele Braga, Alessandro Campi, Stefano Ceri 

June 2005 ACM Transactions on Database Systems (TODS), volume 30 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(2.93 MB) Additional Information: full citation , abstract , references , index temns 

The spreading of XML data in many contexts of modern computing infrastructures and systems 
causes a pressing need for adequate XML querying capabilities; to address this need, the W3C 
is proposing XQuery as the standard query language for XML, with a language paradigm and a 
syntactic flavor comparable to the SQL relational language. XQuery is designed for meeting the 
requirements of skilled database programmers; its inherent complexity makes the new 
language unsuited to unskilled users. In this a ... 

Keywords: Human interfaces, XML, XQuery, semi-structured data, visual query languages 




38 Software engineering: applications, practices and tools (SE): Marshaling and 
unmarshaling models using the entity-relationship nnodel 

Fei Cao, Barrett R. Bryant, Wei Zhao, Carol C. Burt, Rajeev R. Raje, Andrew M. Olson, Mikhail 
Auguston 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 

Publisher: ACM Press 

Full text available: ^ Ddf(344.00 KB) Additional Information: full citation , abstract , references, index terms 

Software systems are usually designed and documented with the aid of visual modeling 
notations. Visual modeling notations keep evolving over the years in tandem with visual 
modeling tools, and the tight binding in between impedes the exchanging of modeling assets, 
which causes a spatial isolation of the models. Another problem with legacy software models is 
that they are isolated temporally in the early phases of the software engineering life cycle 
without reaching out to the later phases. This ... 

Keywords: entity-relationship model, marshaling and unmarshaling models, modeling and 
meta-modeling 





Data scalability in open hypermedia systems 
Kenneth M. Anderson 
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Full text available: ^pclf(1.42 MB) Additional Information: full citation , references , citings , index terms 
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The changing data requirements of today's dynamic business environments are not fiandled 
well by current OLAP systems. Physically integrating unexpected data into such systems is a 
long and time-consuming process making logical integration, i.e., federation, the better choice 
in many situations. The increasing use of Extended Markup Language (XML), e.g. in business- 
to-business (B2B) applications, suggests that the required data will often be available as XML 
data. This means that logical federati ... 

Keywords: OLAP, XML, database federations, query optimization 
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1 Extending OLAP querying to external object databases jjjjjjl 
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November 2000 Proceedings of the ninth international conference on Information and 

knowledge management 
Publisher: ACM Press 

Full text available: ^pdf( 168.32 KB) Additional Information: full citation , references , citings , index terms 



^ Fast detection of communication patterns in distributed executions 
Thomas Kunz, MIchiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications Is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the execution 
of the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not 
provide the user with the desired overview of the application. In our experience, such tools 
display repeated occurrences of non-trivial commun ... 
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June 1987 ACM Computing Surveys (CSUR), volume 19 issue 2 
Publisher: ACM Press 
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Traditionally, the interface between a programming language and a database has either 
been through a set of relatively low-level subroutine calls, or It has required some form of 
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embedding of one language in another. Recently, tlie necessity of integrating database 
and programming language techniques has received some long-overdue recognition. In 
response, a number of attempts have been made to construct programming languages 
with completely integrated database management systems. These lang ... 

An object-oriented approach to nnultimedia databases | 
Darrell Woelk, Won Kim, Willis Luther 

June 1986 ACM SIGMOD Record , Proceedings of the 1986 ACM SZGMOD international 

conference on Management of data SIGMOD '86, volume is issue 2 
Publisher: ACM Press 

Full text available: i ^pdf(1.76 MB) Additional Information: full citation , abstract , references , citinos . index 

This paper identifies data modelling and data access and sharing requirements which 
multimedia applications impose on a database system. It shows the capabilities of an 
object-based data model and indicates extensions which are needed to meet the data 
modelling aspects of these requirements. A logical implementation of the operations on the 
model is described. The model generalizes the notions of instantiation and generalization 
in the standard object-oriented paradigm, and augments it with ... 

Query evaluation techniques for large databases | 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 
Publisher: ACM Press 

Full text available: S pdf(9.37 MB) Additional Information: full citation , abstract , references , citings , index 
^ ' terrns, review 

Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as efficiently 
as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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Data placement in shared-nothing parallel database systenns 
Manish Mehta, David J. DeWitt 

February 1997 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 6 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(245.08 KB) Additional Information: full citation, abstract , citings , index terms 

Data placennent in shared-nothing database systems has been studied extensively in the 
past and various placement algorithms have been proposed. However, there is no 
consensus on the most efficient data placement algorithm and placement is still performed 
manually by a database administrator with periodic reorganization to correct mistakes. 
This paper presents the first comprehensive simulation study of data placement issues in a 
shared-nothing system. The results show that current hardware techn ... 

Keywords: Declustering, Disk allocation. Resource allocation, Resource scheduling 
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Yan Liu, Soma Vincent, Marguerite C. Murphy 

July 2006 Worlcshop proceedings of the sixth international conference on Web 

engineering ICWE '06 
Publisher: ACM Press 

Full text available: ^ pdf(349.08 KB) Additional Infomiation: full citation, abstract , references , index terms 

The SFSU ER Design Tools were developed to support database design and data 
integration over multiple implementation data models. These tools allow users to enter 
and view Entity Relationship (ER) schemas and to translate ER schemes Into a variety of 
equivalent implementation schemas, including Relational (ANSI SQL2), Object Oriented 
(ODMG 3.0), Spreadsheet (Universal Relation with associated functional dependencies) 
and W3C XML DTD. In addition, for each implementation data model, the Tools gen ... 
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schema Integration 



'''' Special issue: A! in engineering 

D. Sriram, R. Joobbani 
>/ April 1985 ACi^ SIGART Bulletin, issue 92 

Publisher: ACM Press 

Full text available: ^Ddf(8.79MB) Additional Infomiation: full citation , abstract 

The papers In this special issue were compiled from responses to the announcement in the 
July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 
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Volume 7 Issue 2 
Publisher: Springer-Verlag New York, Inc. 
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The increasing power of modern computers is steadily opening up new application domains 
for advanced data processing such as engineering and knowledge-based applications. To 
meet their requirements, concepts for advanced data management have been investigated 
during the last decade, especially in the field of object orientation. Over the last couple of 
years, the database group at the University of Kaiserslautern has been developing such an 
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The use of nnarkup languages like SGML, HTML or XML for encoding the strucutre of 
documents or linguistic data has lead to many databases where entries are adequately 
described as trees. In this context querying formalisms are interesting that offer the 
possiblity to refer both to textual content and logical structure. We consider models where 
the strucutre specified in a query is not only used as a filter, but also for selecting and 
presenting different parts of the data. If answers are formaliz ... 

Keywords: SGML, XML, answer presentation, information retrieval, logic, query 
languages, semistructured data, structured documents, tree databases, tree matching 
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A Federated Information System requires that multiple (often heterogenous) information 
systems are integrated to the extent that they can share data through views. One issue 
faced during the construction of federated view schemata is the continuous need to extract 
metadata from cooperating systems. This is more pressing in the case of federated 
multimedia systems where needless transfer of large binary objects affects system 
performance. Where participating systems employ an object-oriented comm ... 

Keywords: ODMG, federated databases, interoperability, metadata, object-oriented 
databases 
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terms , review 

A federated database system (FOBS) is a collection of cooperating database systems that 
are autonomous and possibly heterogeneous. In this paper, we define a reference 
architecture for distributed database management systems from system and schema 
viewpoints and show how various FOBS architectures can be developed. We then define a 
methodology for developing one of the popular architectures of an FOBS. Finally, we 
discuss critical issues related to developing and operating an FOBS. 
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The focus of this paper Is on how Active KDL can be used to provide a very powerful 
simulation support environment. Active KDL (Knowledge/Data Language) is an object- 
oriented database programming language, which provides access to integrated model, 
knowledge, and data bases. Simulation inputs and outputs can be stored by Active KDL 
since it supports complex objects. More importantly. Active KDL also allows users to 
specify rules to capture heuristic knowled ... 
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^ Jon Oler, Gary Lindstrom, Terence Critchlow 

October 1997 ACM SIGPLAN Notices , Proceedings of the 12th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications OOPSLA '97, volume 32 issue 10 
Publisher: ACM Press 
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The growing maturity of ODBMS technology is causing many enterprises to consider 
migrating relational databases to ODBMS's. While data remapping is relatively 
straightforward in most cases, greater challenges lie in economically and non-invaslvely 
adapting legacy application software. We report on a genetics laboratory database 
migration experiment, which was facilitated by both organization of the relational data in 
object-like form and a C++ framework designed to insulate application code from ... 

18 Join processing in relational databases 
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Publisher: ACM Press 
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The join operation is one of the fundamental relational database query operations. It 
facilitates the retrieval of information from two different relations based on a Cartesian 
product of the two relations. The join is one of the most diffidult operations to implement 
efficiently, as no predefined links between relations are required to exist (as they are with 
network and hierarchical systems). The join is the only relational algebra operation that 
allows the combining of related tuples fro ... 

Keywords: database machines, distributed processing, join, parallel processing, relational 
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databases 
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MPEG-7 documents, which are primarily for multimedia information exchange, are also 
data-centric XML documents. Due to its advantages, the relational DBMS is the best choice 
for storing such XML documents. Storing XML data in relational DBMS can be classified Into 
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two classes of storage model: structure-mapping and model-mapping. However, the 
structure-mapping model cannot support complex Xpath-based query efficiently and model 
mapping approach lacks the flexible capability in representing al ... 
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For a long time topological relationships between spatial objects have been a main focus of 
research on spatial data handling and reasoning. They have especially been integrated into 
query languages of spatial database* systems and geographical information systems. One 
of their fundamental features is that they operate on spatial objects with precisely defined, 
sharp boundaries. But in many geometric and geographic applications there is a need to 
model spatial phenomena and their topological rela ... 
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servers with application logic in form of object packages comprise user defined packages and method and operator 
interfaces. The object request broker services execute application logic in CORBA. 

DESCRIPTION - The relational database servers comprise user defined packages for providing call specifications 
for set of interfaces to embed in SQL queries, for specifying operations over attribute values firom multiple tables, 
for specifying interfaces where parameter type definition maps to another interface or to tables, and user defined 
packages where uniform resource identifiers are used to Ipcate^elements in schema objects. 

USE - Multi-tier client server system for navigating, querying and manipulating information using specifications in 
resource description firame work and supporting multiple object relational database resources over the web. 
ADVANTAGE - Triggers queries for transactions through thin client windows for persistent communication with 
remote databases. 

DESCRIPTION OF DRAWINGS - The figure shows the bbck diagram illustrating a single SQL query made over 
the relational database schema along with legacy and existing central databases. 
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DATA AND METADATA USED INSIDE MULTIPLE RELATED INTERNET DOCUMENTS TO 

NAVIGATE, QUERY AND MANIPULATE INFORMATION FROM A PLURALITY OF OBJECT 

RELATIONAL DATABASES OVER THE WEB. 

Assignee: Sarkar, Shyam Sundar, San Mateo, CA, US (SARK-I) 

Inventor: Sarkar, Shyam Sundar, San Mateo, CA, US 

Language: EN (39 pages, 20 drawings) 

Application: US 1999455422 A 19991206 (Local application) 

Original IPC: G06F-17/30(A) 

Current IPC: G06F-17/30(A) 

Original US Class (main): 707104.1 

Original US Class (secondary): 7071 707100 707101 707103 709229 709203 

Original Abstract: The present invention provides a system for navigation through multiple documents in Extensible 
Markup Language and Resource Description Framework to inspect data/metadata in order to either start a 
transaction on selected item(s)in separate thin client windov^(s) with persistent connectivity through Internet Inter 
ORB Protocol or implicitly trigger read-only queries in Structured iQuery Language (SQL) represented in Resource 
Description Framework against a unified virtual Database defined over multiple physical disparate object relational 
databases over the web. An implicitly generated query retrieves desired sets of properties and entities presented in 
documents of Extensible Markup Language and Resource Description Framework for further navigation. Container 
types in Resource Description Framework are mapped by this invention to record and table types in a normalized 
relational model where URIs locating elements in relational schema components over the web are stored as primary 
keys/foreign keys in normalized tables. Methods and operators on such web objects are defined as part of 
user-defined package definitions in object relational schema where object request brokers apply such methods or 
operators on result sets from relational operations anywhere on the web. This invention uniquely incorporates two 
distinct stages of SQL computations for a collaborative method of preparation, execution and resolution of an object 
SQL query over disparate locations of multiple object relational databases on the web. 
Claim: 

1. In a network of computers over the internet, a multi-tier client/server system comprising of: 



• A) Clients with browsers capable of processing documents in Extensible Markup Language (XML) and 
Resource Description Framework (RDF) carrying data/metadata information for electronic commerce and 
electronic business where these clients make synchronous communications through Hypertext Transfer 
Protocol (HTTP) with various internet sites and with object relational database servers at multiple locations 
consisting of XML/RDF integration software and software compliant with Common Object Request Broker 
Architecture; 

• B) Clients with browsers capable of creating and maintaining thin client windows on demand for persistent 
connectivity through Internet Inter ORB Protocol' (HOP) with remote object relational databases over the 
web for performing transactions; 

• C) Relational database servers with schema and business application logic defined in the form of object 
packages comprising: 

• a) User-defined packages for providing call specifications for a set of interfaces to embed in Structured 
Query Language (SQL) queries where these interfaces are implemented as methods in Java classes and are 
applied to records resulting fi-om execution of relational operations; 

• b) User-defined packages for specifying operations over attribute values fi-om multiple tables where interface 
definitions for methods and operators carry parameter definitions along with parameter types defined 
directly as table names and attribute names for safe execution semantics; 

• c) User-defined packages specifying interfaces where a parameter type definition maps to another interface 
existing at a local or remote schema object on the. internet; 

• d) User-defined packages specifying interfaces where parameter type definitions map to tables and attributes 
existing at a local or remote schema object on the internet; 

• e) User-defined packages where Uniform Resource Identifiers (URIs) are used to locate elements in remote 
schema objects on the web and such URIs defining schema objects are stored in data dictionaries or 
repositories; » 

• f) Method and operator interfaces defined in user-defined packages implemented in Java classes; 

• D) Executions of application logic in object packages on local or remote schema objects performed by 
Object Request Broker services in Common Object Request Broker Architecture (CORBA). 
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ABSTRACT 



The present invention provides a system for navigation 
through multiple documents in Extensible Markup Lan- 
guage and Resource Description Framework to inspect 
data/metadata in order to either start a transaction on 
selected item(s) in separate thin client window(s) with 
persistent connectivity through Internet Inter ORB Protocol 
or implicitly trigger read-only queries in Structured Query 
Language (SQL) represented in Resource Description 
Framework against a unified virtual Database defined over 
multiple physical disparate object relational databases over 
the web. An implicitly generated query retrieves desired sets 
of properties and entities presented in documents of Exten- 
sible Markup Language and Resource Description Frame- 
work for further navigation. Container types in Resource 
Description Framework are mapped by this invention to 
record and table types in a normalized relational model 
where URIs locating elements in relational schema compo- 
nents over the web are stored as primary keys/foreign keys 
in normalized tables. Methods and operators on such web 
objects are defined as part of user-defined package defini- 
tions in object relational schema where object request bro- 
kers apply such methods or operators on result sets from 
relational operations anywhere on the web. This invention 
uniquely incorporates two distinct stages of SQL computa- 
tions for a collaborative method of preparation, execution 
and resolution of an object SQL query over disparate loca- 
tions of multiple object relational databases on the web. 

15 Claims, 24 Drawing Slieets 
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entity and arrows representing relationships to other 
resources are added piciorially. An arrow representing rela- 
tionship R connects to a collection type. Such a creation of 
resources and their relationships through diagranas of meta- 
data information will be implicitly translated into XML/ 
RDF documents. 

In FIG. 18, a block diagram is shown with thin clients, 
object relational databases and XML/RDF data/metadata 
views. XML/RDF documents with metadata definitions 
along with data sets constitute a view over a database. Apart 
of a single database or union over several databases can be 
viewed by a specific XML/RDF definition in a document. As 
the dalabase(s) changes with insert/delele/updale, such 
views can be updated by generating new documents and 
replacing the old ones. Thin clients consist of windows 
created from browsers to perform transactions over data- 
bases through persistent connections (HOP). In FIG. 18, 
XML/RDF documents can be viewed by browsers to navi- 
gate througli multiple documents with Uniform Resource 
Identifiers for finding details of data/metadata definitions. 
After inspecting data and metadata in one or more XML/ 20 
RDF documents, a thin client window could be created for 
transactions over an object relational database for a focused 
data item(s). Such a transaction could be performed on a 
data item, data set or text, image contents. Transactions are 
performed by object relational databases through collabora- 25 
tions and the result set is formatted in XML/RDF to replace 
existing XML/RDF documents or to create new documents 
for the client to visualize. 

In FIG. 19, a block diagram shows a logical schema 
partitioned over multiple physical schemas over the intemet. 30 
Schema 1 is a component object relational database con- 
taining information from union over many XML/RDF docu- 
ment definitions. Schema 2 is another instance of object 
relational database over the intemet similar to schema 1*. 
Schema 3 is a component object relational system with other 35 
relational data. These components communicate with each 
other through HTT? and HOP protocols for collaborative 
query executions. FIG. 19 also shows a block representing 
a single object SQL query triggered against a unified logical 
schema. The query gets executed in many component physi- 40 
cal schema locations. In FIG. 20, a block diagram extends 
the notion in FIG. 19 to show how legacy and other existing 
relational databases can be seamlessly accessed over the 
internet by the use of single object SQL triggered against a 
unified schema. Object Request Brokers and XML/RDF 45 
integrators will serve as a middleware for the legacy and 
existing large installed database systems. Object relational 
database components over the internet communicate with 
legacy databases seamlessly through XML/RDF documents 
and object request brokers. This invention extends the scope 59 
of seamless integration of any type of database systems over ' 
the intemet allowing querying and transactional capabilities 
through a browser and a thin client window respectively. ... 

I claim: 

1. In a network of computers over the intemet, a multi-tier 55 
client/server system comprising of: 

A) Clients with broA^^rs capable of processing docu- 
ments in Extensible Markup Language (XML) and 
Resource Description Framework (RDF) carrying data/ 
metadata information for electronic commerce and 60 
electronic business where these clients make synchro- 
nous communications through Hypertext Transfer Pro- 
tocol (HTTP) with various internet sites and with object 
relational database servers at multiple locations con- 
sisting of XML/RDF integration software and software 65 
compliant with Common Object Request Broker Archi- 
tecture; 



B) Clients with browsers capable of creating and main- 
taining thin client windows on demand for persistent 
connectivity through Internet Inter ORB Protocol 
(HOP) with remote object relational databases over the 
web for performing transactions; 

C) Relational database servers with schema and business 
apphcation logic defined in the form of object packages 
comprising: 

a) User-defined packages for providing call specifica- 
tions for a set of interfaces to embed in Structured 
Query Language (SQL) queries where these inter- 
faces are implemented as methods in Java classes 
and are applied to records resulting from execudon 
of relational operations; 

b) User-defined packages for specifying operations 
over attribute values from multiple tables where 
interface definitions for methods and operators carry 
parameter definitions along with parameter types 
defined direcdy as table names and attribute names 
for safe execution semantics; 

c) User-defined packages specifying interfaces where a 
\ parameter type definition maps to another interface 

existing at a local or remote schema object on the 
internet; 

d) User-defined packages specifying interfaces where 
parameter type definitions map to tables and 
attributes existing at a local or remote schema object 
on the internet; 

e) User-defined packages where Uniform Resource 
Identifiers (URIs) are used to locate elements in 
remote schema objects on the web and such URIs 
defining schema objects are stored in data dictionar- 
ies or repositories; 

f) Method and operator interfaces defined in user- 
defined packages implemented in Java classes; 

D) Executions of application logic in object packages on 
local or remote schema objects performed by Object 
Request Broker services in Common Object Request 
Broker ArchitecUire (CORBA). 

2. A system as defined in claim 1 wherein said clients and 
said object relational database servers communicate through 
documents in Extensible Markup Language and Resource 
Description Framework as well as thin client persistent 
windows for transactions and wherein said multiple rela- 
tional database servers further communicate among them- 
selves through documents in Extensible Markup Language 
and Resource Description Framework as well as through 
persistent connectivity in Intemet Inter ORB Protocol 
(HOP), switching roles as clients and servers. 
■ 3. In a network of computers over the internet, a multi-tier 
client/server system comprising of: 

(a) Multiple related intemet sources representing docu- 
ments in Extensible Markup Language (XML) and 
Resource Description Framework (RDF) for describing 
data and metadata for various resources and their 
interrelationships necessary for electronic commerce 
and electronic business; 

(b) Resource Description Framework (RDF) describing 
properties and values of properties for resources iden- 

• tified by Uniform Resource Identifiers (URIs) where 
these URIs are used as primary keys and foreign keys 
in a normalized relational model of description for 
the.se said relationships over resources; 

(c) Resource Description Framework (RDF) describing 
properties and values of properties for resources 
mapped to tables with foreign key/primary key rela- 
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tioQships in one or more relational databases where 6. A system as defined in claims 5 wherein said object 

foreign key attributes may be named to express same or SQL queries with or without embedded method interfaces 

inverse meaning of corresponding relationship names are implicitly generated as a result of property based navi- 

in RDF description, these names being defined in XML gation and information requirement specification from mul- 

namespaces and schema definitions; 5 tiple related documents in Extensible Markup Language and 

(d) Resource Description Framework (RDF) describing Resource Description Framework. 

properties and values of properties for resources further 7. A system as defined in claim 6 wherein said implicitly 

comprises: generated client queries travel to said object relational 

(1) RDF container types, namely Bag, Sequence and databases for collaborative execution of said queries and 
Alternative to represent collection of resources wherein said object relational database servers further gen- 
where these container types are mapped to normal- erale documents in Extensible Markup Language and 
ized relations in relational model; Resource Description Framework for representing results of 

(2) RDF Bag container type with one-to-many relation- such said queries for sending back to said clients for further 
ships mapped to two tables in first normal form navigation. 

where one table contains primary key as the URI of 8. A system as defined in claim 3 wherein said multiple 

the resource under description and the other table documents in Extensible Markup Language and Resource 

contai ns primary keys as the URIs of the resources in Description Framework constitute different views over a 

Bag container along with foreign key inherited from unified Database consisting of muhiple object relational 

first relation; databases over the web and wherein such views are updated 

(3) RDF Bag container type with many-to-many rela- by generating new documents to replace old ones as changes 
tionsbips mapped to three tables in second normal 20 are made to said databases by inserts, deletes and updates, 
form where first table contains primary key as the 9. A system as defined in claim 3 wherein said metadata 
URI of a resource under description, second table information inside a unified Database over multiple dispar- 
contains primary keys as the URIs of resources in ate relational databases over the web are possible to be 
Bag container and third table maps primary keys of extracted for visualizing entities with various relationships 
first table to primary keys of second table capmring 25 without fetching detailed values of attributes from databases 
many to many relationships; wherein such entity-relationship diagrams represented 

(4) RDF Bag container type with more complex nesting Extensible Markup Language and Resource Description 
of relationships normalized into relations in higher Framework arc sent to client locations for visual inspection, 
normal forms; rnanipulation and focused selection of entities or attributes 

(5) RDF collection type Alternative (Alt) mapped ,lo 30 fo"" further detailed visualization, thereby saving critical 
two relations in one-to-one relationship where the traversal, time of large contents and data values of uanec- 
first relation contains records with a two part primary cssary entities and attributes over the internet. 

key, first part as the URI of the resource under 1..IO. A system as defined in claim 9 wherein said entity- 
description and second pari a tag to identify a relationship diagrams representing metadata information 
specific alternative, and the second relation contains 35 over resources and relationships are visualized through 
primary key as URI of a resource in Alternative software visual tools for various manipulations and wherein 
container along with foreign key being the two pirt such tools are used to create new resources with relation- 
primary key inherited from first relation; * ships to existing entities or collection of entities, forming 

(6) RDF collection type Sequence (Seq) mapped to a new web pages by implicit translations of such said entity- 
single relation with multi-part primary key where 40 relationship diagrams into documents in Extensible markup 
first part is the URI of the resource under descriptioii Language and Resource Description Framework, 

and second pari is URI of a resoxu-ce in Sequence 11. In a network of computers over the internet, a multi- 
container maintaining sequence by sorting over com- t*^^ client/server system incorporating distributed business 
pound primary key; . application logic with relational data at disparate locations 

(e) Data and metadata information stored in a relational 45 comprising of: 

database or part of a relational database or union over A) Multiple documents in Extensible Markup Language 

multiple relational databases mapped to documents in and Resource Description Framework with data and 

Extensible Markup Language and Resource Descrip- metadata definitions to view, navigate and trigger 

lion Framework for entities, properties and values of implicit queries against a logical schema definition for 

properties where such entities and properties are URIs 50 a single unified Database consisting of muhiple dispar- 

identifying table names and attribute names respec- ate relational database instances with tables, foreign 

lively. key/primary key relationships, user-defined types and 

4. A system as defined in claim 3 wherein said documents business application logic in object packages; 

in Extensible Markup Language and Resource Description B) Multiple documents in Extensible Markup Language 

Framework further represent queries in Structured Query 55 and Resource Description Framework with data and 

Language (SQL) by defining operators and key words of nietadata definitions for navigating through a single 

SQL language in Extensible Markup Language namespace ' ' 'unified schema containing many instances of compo- 

schema definitions and wherein operands to such relational ncnt physical schema of relational databases, so as to 

operators arc cither resources represented by Uniform ' locale and focus on a data set(s), a text item or any other 

Resource Identifiers or literals. ^ .-60 contenl(s) and to initiate transaction on such focused 

5. A system as defined in claim 4 wherein said Structured itcm(s) in a separately created thin client window(s) 
Query Language (SQL) queries embed method interfaces establishing persistent connectivity with any remote 
represented in Extensible Markup Language and Resource " physical database insiance(s); 

Description Framework and wherein such method interface C) A single unified virtual Database for navigation, trans- 
names along with all other parameter names within method 65 action processing and implicit object relational query 
interfaces are defined in Extensible Markup Language processing over the web, defined over multiple physical 
namespace schema definitions. component schema consisting of: 
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a) Uniform Resource Ideatiliers (URls) used for locat- 
ing remote schema objects; 

b) Relations as view caches to maintain relationships 
over foreign keys inherited from a table in the local 
component schema and primary keys of a table in a 5 
remote schema located by URls; 

c) Relations as view caches to enforce referential 
integrity across component physical relational data- 
bases over the internet; 

d) Business logic in the form of object packages lo 
implemented in Java classes to incorporate process- 
ing logic over a join or other relational operations 
performed in a local or remote component schema; 

e) View cache tables maintaining an attribute(s) which 

is an user-defined type with an associated object 15 
package implemented as Java class at a remote 
schema location and URls as attribute values for 
locating primary keys in that remote schema. 

D) Property based specification and navigation through 
multiple documents in Extensible Markup Language 20 
and Resource Description Framework for implicitly 
generating object SQL queries to represent a multiple 
resource join in a single logical schema where such a 
join is performed as multiple partial joins at disparate 
component physical schema with communications 25 
through Internet Inter ORB Protocol and Hypertext 
Transfer Protocol at each schema location; 

E) Property based navigation through multiple documents 
in Extensible Markup Language and Resource Descrip- 
tion Framework for implicitly generating and executing 
object SQL queries leading to results from many levels 
of business logic applications on a complex join in a 
logical schema where such a business logic application 
on a complex join is executed as cooperative process- 
ing of distributed business logic on partial joins in 
component schema at disparate locations communicsit- 
ing through Object Request Brokers; 

F) Object SQL query processing over a single unified 
database over the internet in two separate stages of 
processing where stage (1) of processing resolves meta- 
data definitions from disparate schema components to 
decompose an object SQL query into separate compo- 
nents and stage (2) of processing executes such SQL 
components in physical database^^ 

G) Object SQL query executions in a single unified 
Database over the internet leading to collaborations in 
stage (1) of computations by: (a) sending proper sets of 
records to remote schema locations, (b) receiving 
resulting records from remote schema locations, (c) 50 
creating temporary tables in local database for storing 
record sets received and (d) triggering necessary SQL 
components to perform join over record sets from local 
and remote databases. 

12. A multi-tier client/server system defined in claim 11 55 
wherein said virtual unified Database over disparate data- 
base components comprises two distinct SQL processing for 
stage (1) and stage (2) of computations and wherein each 
physical database component over the internet contains 
separate software layers for collaborative object SQL pro- 
cessing in stage (1) of computation. 
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13. A system as defined in claim 11 wherein said logical 
schema for a unified Database partitioned into said physical 
schema components comprises means of compiling object 
SQL (Structured Query Language) queries triggered directly 
or expressed in Resource Description Framework docu- 
ments and executing such queries against the said logical 
schema irrespective of locations and distribution of physical 
schema components by the steps including: 

A) Keeping non-detailed metadata (information about 
relational data) for the logical schema at each compo- 
nent physical schema locations or at a centralized 
repository so that locations of other component schema 
are available to said stage (1) computation of SQL 
processing for all tables, types and packages used in a 
query; 

B) Parsing a Structured Query Language (SQL) query at 
a physical component schema location by said stage (1) 
SQL processing layer to resolve definitions for tables, 
types and packages whatever is locally available and 
extracting portion of the query for sending it lo other 
locations for preparation by corresponding said stage 
(1) SQL processing layers at disparate locations wher- 
ever the relevant metadata is available; 

C) Preparing fiilly a SQL query at multiple sites by 
successively parsing with locally available metadata 
and initializing any object packages used at each com- 
ponent schema location by said stage (1) SQL process- 
ing software layers; 

, D) Beginning execution only after complete preparations 
at all involved locations; 

E) Performing relational operations by said stage (2) SQL 
processing layers and executing application logic at 

• each component schema location by collaborations at 
said stage (1) SQL processing layers through Object 
Request Brokers; 

F) Completing any business logic execution at a location 
depends on successive completion of other executions 
at other locations when there are dependencies with 
nested applications and generating result sets in Exten- 
sible Markup Language and Resource Description 
Framework by said stage (1) SQL processing layers for 
transporting back to client locations. 

14. A system as defined in claim 13 wherein said prepa- 
ration phase and said execution phase of an SQL query 
further comprises means of including internet locations with 
centralized legacy databases and other existing data stores 
with middleware software for processing documents in 
Extensible Markup Language and Resource Description 
Framework and also middleware software compliant with 
Common Object Request Broker Architecture. 

15. A system as defined in claim 14 wherein said legacy 
databases and said existing centralized data stores carrying 
no object packages for business logic and carrying necessary 
middleware software for processing documents in Exten- 
sible Markup Language and Resource Description Frame- 
work further comprises means of supporting SQL queries 
with embedded business logic against such legacy databases 
by defining object packages in other component schema 
locations. 

* 4t * )» * 
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1. Data structure generation method; 

2. Structured organization generation method; 

3. Structured organization generating apparatus; u 

4. Structured organization generating program; 



5. Semi-structured data organization generating method; 

6. Semi-structured data organization generating apparatus; 

7. Semi-structured data organization generating program; 

8. Semi-structured queries pre-processing method; 

9. Semi-structured queries pre-processing apparatus; and ' 

10. Semi-structured queries pre-processing program. 

USE - For mapping semi-structured data such as extensible mark-up language (XML) encoded data to structured 
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ADVANTAGE - Enables vast volume of legacy structured data to be employed in modem information pages by 

using semi-structured data, thereby enabling speed up of fulfillment of requested information pages that have to be 

dynamically completed with semi-structured data retrieved in real-time. 
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is, the creation of a semistnictured data organization for a 
collection of structured data may also be performed. 



Semi-Structured 
Data/Organization 


► 

■< 


Mapper 








1 52 








56 




Structured 
Data/Organization 




Description of 
Correspondence 



9/29/2006, EAST Version: 2.1.0.14 



us 2002/0120630 Al 



8 



Aug. 29, 2002 



scope of the appended claims. The description is thus to be 
regarded as illustrative instead of restrictive on the present 
invention. 

What is claimed is: 

1. A computer-readable medium containing a data struc- 
ture for mapping between semi-structured data and struc- 
tured data, the data structure comprising: 

for each parent and child relationship in the semi-struc- 
tured data, a mapping from a parent identifier and a 
child identifier of the parent and child relationship to a 
table identifier of a table in the structured data that 
corresponds to the parent and child relationship. 

2. The computer-readable medium of claim 1 wherein 
each mapping further includes a parent key identifier and a 
child key identifier of the table that correspond to the parent 
identifier and child identifier of the mapping. 

3. The computer-readable medium of claim 2 wherein 
each mapping further includes an indicator of whether a 
child of the parent and child relationship is an attribute or an 
element, 

4. The computer-readable medium of claims 1-3 wherein 
the data structure supports recursive definition of elements 
of the semi-structured data. 

5. The computer-readable medium of claims 1-4 wherein 
the semi-structured data is in XML format. 

6. The computer-readable medium of claims 1-5 wherein 
the structured data is in a relational format. 

7. The computer-readable medium of claims 1-6 wherein 
the data structure includes for each child of a parent and 
child relationship that is also not a parent, a mapping from 
the child identifier of that child to a table identifier of a table 
in the structured data. 

8. ITie computer-readable medium of claim 7 wherein the 
mapping from the child identifier of that child also maps lo 
a child key identifier in the table. 

9. The computer-readable medium of claims 7-8 wherein 
the mapping from the child identifier of that child also maps 
to an indicator as to whether the child is an attribute or an 
element of its parent. 

10. The computer-readable medium of claims 7-9 wherein 
the mapping from the child identifier of that child also maps 
to a child value identifier in the table. 

11. A method for generating a data structure for mapping 
between semi-structured data and structured data, the 
method comprising: 

identifying parent and child relationships in the semi- 
structured data; for each identified parent and child 

relationship, 

identifying a table in the structured data that corre- 
sponds to the identified parent and child relationship; 
and 

creating a mapping between the identified parent and 
child relationship and the identified table. 

12. 'llie method of claim 11 wherein the mapping maps a 
parent identifier and child identifier of the parent and child 
relationship to a table identifier of the identified table. 

13. The method of claim 12 wherein each mapping further 
includes a parent key identifier and a child key identifier of 
the table that correspond to the parent identifier and child 
identifier of the mapping. 



14. The method of claim 13 wherein each mapping further 
includes an indicator of whether a child of the parent and 
child relationship is an attribute or an element. 

15. The method of claims 12-14 wherein the method 
supports recursive definition of elements of the semi-struc- 
tured data. 

16. The method of claims 12-15 wherein the semi- 
structured data is in XML formal. 

17. The method of claims 12-16 wherein the structured 
data is in a relational format. 

18. The method of claims 12-17 including for each child 
of a parent and child relationship that is also not a parent, 
creating a mapping from the child identifier of that child to 
a table identifier of a table in the structured data. 

19. The method of claim 18 wherein the mapping firom the 
child identifier of that child also maps to a child key 
identifier in the table. 

20. The method of claims 18-19 wherein the mapping 
from the child identifier of that child also maps to an 
indicator as to whether the child is an attribute or an element 
of its parent. 

21. The method of claims 18-20 wherein the mapping 
from the child identifier of that child also maps to a child 
value identifier in the table. 

22. A method comprising: 

generating a structured organization to store a collection 

of semi-structured data; and 

collaterally generating a description of how the semi- 
structured data is stored under the structured organiza- 
tion. 

23. The method of claim 22, wherein said collateral 
generation of a description comprises generating descriptive 
entries for a description table, with each descriptive entry 
identifying a first and a second storage column of a storage 
table for a parent and a child node of a parent and child node 
pair of:the semi-structured data. 

24. The method of claim 23, wherein said collateral 
generation pf a description further comprises generating for 
each of a selected one or ones of said descriptive entries a 
context qualifier for at least a selected one of the parent and 
the child node. 

25. The method of claim 22, wherein said generation of a 
structured organization comprises creating relational storage 
tables with rows and columns in a normalized manner. 

26. An apparatus comprising: 

a storage medium having stored therein a plurality of 
programming instructions designed to generate a struc- 
tured organization to store a collection of semi-struc- 
tured data, when executed, and to collaterally generate 
a description of bow the semi-structured data are stored 
under the structured organization; and a processor 
coupled to the storage medium to execute the program- 
ming instructions. 

27. The apparatus of claim 26, wherein the programming 
instructions are designed to generate the description by 
generating a description table having a plurality of descrip- 
tive entries, with each descriptive entry identifying a first 
and a second storage column of a storage table of the 
structured organization for a parent and a child node of a 
parent and child node pair of the semi-sUiictured data. 

28. The apparatus of claim 27, wherein said programming 
instructions are further designed to generate for each of a 
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selected one or ones of said descriptive entries a context 
qualifier for at least a selected one of the parent and the child 
node. 

29. The apparatus of claim 26, wherein said programming 
instructions are designed to generate a structured organiza- 
tion by creating relational storage tables with rows and 
columns in a normalized manner. 

30. The apparatus of claim 26, wherein said programming 
instructions are a subset of a larger collection of program- 
ming instructions implementing a selected one of a database 
manager and a development toolkit that facilitates develop- 
ment of applications that access databases. 

31. An article of manufacture comprising: 

a recordable medium having recorded thereon a plurality 
of programming instructions for use to program a 
system having a processor for executing programming 
instructions, to enable the system to generate a struc- 
tured organization to store a collection of semi-struc- 
tured data, and to collaterally generate a description of 
how the semi-structured data are stored under the 
structured organization. 

32. 'l^e article of claim 31, wherein said programming 
instructions enable the system to collaterally generating a 
description by generating a description table having a plu- 
rality of descriptive entries, with each descriptive entry 
identifying a first and a second storage column of a storage 
table for a parent and a child node of a parent and child node 
pair of the semi-structured data. 

33. The article of claim 32, wherein said programming 
instructions fwther enable the system lo generate for each of 
a selected one or ones of said descriptive entries a context 
qualifier for at least a selected one of the parent and the child 
node. 

34. The article of claim 31, wherein said programming 
instructions enable the system to generate a structured 
organization by creating relational storage tables with rows 
and columns in a normalized manner. 

35. The article of claim 31, wherein said programming 
instructions are a subset of a larger collection of program- 
ming instructions implementing a selected one of a database 
manager and a development toolkit that facilitates develop- 
ment of applications that access databases. 

36. A method comprising: 

generating a semi-structured data organization for a col- 
lection of structured data; and 

collaterally generating a description of correspondence 
between the generated semi-structured data organiza- 
tion and the collection of structured data. ' 

37. The method of claim 36, wherein said collateral 
generation of a description comprises generating descriptive 
entries for a description table, with each descriptive entry 
identifying a first and a second storage column of a storage 
table of the structured data for a parent and a child node of 
a parent and child node pair of the generated semi-structured 
data organization. 

38. 'llie method of claim 37, wherein said collateral 
generation of a description further comprises generating for 
each of a selected one or ones of said descriptive entries a 
context qualifier for at least a selected one of the parent and 
the child node. 

39. The method of claim 37, wherein said generation of a 
semi-structured data organization comprises creating , an 



extensible mark-up language (XML) data structure for a 
collection of relational tables. 

40. An apparauis comprising: a storage medium having 
stored therein a plurality of programming instructions 
designed to generate a semi-structured data organization for 
a collection of structured data, when executed, and to 
collaterally generate a description of correspondence 
between the semi-structured data organization and the struc- 
tured data; and a processor coupled to the storage medium 
to execute the programming instructions. 

41. The apparatus of claim 40, wherein the programming 
instructions are designed to generate the description by 
generating a description table having a plurality of descrip- 
tive entries, with each descriptive entry identifying a first 
and a second storage column of a storage table of the 
structured data for a parent and a child node of a parent and 
child node pair of the generated semi-structured data orga- 
nization. 

42. The apparatus of claim 41, wherein said programming 
instructions are further designed to generate for each of a 

. selected one or ones of said descriptive entries a context 
qualifier for at least a selected one of the parent and the child 

' node. 

43. The apparatus of claim 40, wherein said programming 
instructions are designed to create an extensible mark-up 
language (XML) data structure for a collection of relational 
tables. 

44. The apparatus of claim 40, wherein said programming 
instructions are a subset of a larger collection of program- 
ming instructions implementing a selected one of a database 
manager and a development toolkit that facilitates develop- 
ment of applications that access databases. 

•■*45. An article of manufacture comprising: 

a recordable medium having recorded thereon a plurality 
of ( programming instructions for use to program a 
. system having a processor for executing programming 
instructions, to enable the system to generate a semi- 
structured data organization for a collection of struc- 
tured data, and to collaterally generate a description of 
correspondence between the semi-structured data orga- 
, nization and the structured data. 

46. The article of claim 45, wherein said programming 
instructions enable the system to collaterally generating a 

. description by generating a description table having a plu- 
rality of descriptive entries, with each descriptive entry 
identifying a first and a second storage column of a storage 
table of the structured data for a parent and a child node of 
a parent and child node pair of the generated semi-structured 
data organization. 

47. The article of claim 46, wherein said programming 
instructions further enable the system to generate for each of 
a selected one or ones of said descriptive entries a context 
qualifier for at least a selected one of the parent and the child 
node. 

48. The article of claim 45, wherein said programming 
instructions enable the system to create an extensible mark- 
up language (XML) data structure for a collection of rela- 
tional tables. 

49. The article of claim 45, wherein said programming 
instructions are a subset of a larger collection of program- 
ming 'iiistructions implementing a selected one of a database 
manager and a development toolkit that facilitates develop- 
ment of applications that access databases. 
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50. A method comprising: 

pre-processing semi-structured queries in an information 
page employing semi-structured data to identify the 
data to be selectively retrieved from the semi-structured 
data, and the storage locations of the data in a collection 
of structured data comprising the semi-structured data, 
referencing a description of how the serai-structured 
data are stored in the collection of structured data; 

generating equivalent structured queries to retrieve the 
data from the collection of structured data; and 

replacing the semi-structured queries with the equivalent 
structured queries. 

51. The method of claim 50, wherein said pre-processing 
of semi-structured queries is also performed to identify join 
conditions for joining relational storage tables of said col- 
lection of structured data to retrieve the data. 

52. TTie method of claim 50, wherein said pre-processing 
of semi-structured queries comprises pre-processing match- 
ing templates of said semi -structured queries. 

53. The method of claim 52, wherein said pre-processing 
matching templates comprises pre-processing of data extrac- 
tion commands within each of the matching templates. 

54. The method of claim 50, wherein said generation of 
equivalent structured queries comprises generating struc- 
tured queries, and control structures controlling repeated 
execution of the generated structured queries. 

55. An apparatus comprising: 

a storage medium having stored therein a plurality of 
programming instructions designed 

to pre-process semi -structured queries in an informa- 
tion page employing semi-structured data to identify 
the data to be selectively retrieved from the semi- 
structured data, and the storage locations of the data 
in a collection of structured data comprising the 
semi-structured data, referencing a description of 
how the semi-structured data are stored in the col- 
lection of structured data, 

to generate equivalent structured queries to retrieve the 
data from the collection of structured data, and 

to replace the semi-struclured queries with the equiva- 
lent structured queries; and 

a processor coupled to the storage medium to execute the 
programming instructions. 

56. The apparatus of claim .55, wherein said programming 
instructions are also designed to pre-process the semi- 
structured queries to identify join conditions for joining 
relational storage tables of said collection of structured data 
to retrieve the data. 

57. The apparatus of claim 55, wherein said programming 
instructions are designed to pre-process matching templates 
of said semi-structured queries. 

58. The apparatus of claim 57, wherein said programming 
instructions are further designed to pre-process data extrac- 
tion commands wiihin each of the matching templates. 

59. The apparatus of claim 55, wherein said programming 
instructions are designed to generate structured queries, and 
control structures controlling repeated execution of the 
generated stmctured queries. 

60. The apparatus of claim 55, wherein said programming 
instructions are a subset of a larger collection of program- 



ming instructions implementing a selected one of a database 
manager and a development toolkit that facilitates develop- 
ment of applications that access data bases. 

61. An article of manufacture comprising: 

a recordable medium having recorded thereon a plurality 
of programming instructions for use to program a 
system having a processor for executing programming 
instructions, to enable the system 

to pre-process semi -structured queries in an informa- 
tion page employing semi-structured data to identify 
the data to be selectively retrieved from the semi- 
structured data, and the storage locations of the data 
in a collection of stmctured data comprising the 
semi-strucmred data, referencing a description of 
how the semi-strucmred data are stored in the col- 
lection of structured data, 

to generate equivalent structured queries to retrieve the 
data from the collection of structured data, and 

to replace the semi-structured queries with the equiva- 
lent stmctured queries. 

62. The article of claim 61, wherein said programming 
instructions are also designed to enable the system to 
pre-process the semi-structured queries to identify join con- 
ditions for joining relational storage tables of said collection 
of stmctured data to retrieve the data. 

63. The article of claim 61, wherein said programming 
instmctions are designed to enable the system to pre-process 
matching templates of said semi-stmctured queries. 

64. 'ITie article of claim 63, wherein said programming 
instructions are further designed to enable the system to 
pre-process data extraction commands within each of the 
matching templates, 

65. The article of claim 61, wherein said programming 
instructions are designed to enable the system to generate 
structured queries, and control structures controlling 
repeated execution of the generated stmctured queries. 

66. The article of claim 61, wherein said programming 
instructions are a subset of a larger collection of program- 
ming instmctions implementing a selected one of a database 
manager and a development toolkit that facilitates develop- 
ment of applications that access data bases. 

67. A method comprising: 

storing pre-processed information pages formed with a 
language that provides for semi-structured queries, and 
employing semi-structured data, where the semi-struc- 
tured queries have been pre-replaced with equivalent 
stmctured queries to retrieve the data to be retrieved by 
the semi-structured queries from the semi-structured 
data, from a collection of structured data comprising 
the semi-structured data instead; 

receiving a request for a selected one of the information 

- pages; 

dynamically completing the information page, executing 
the replacement structured queries; and 

retuming the dynamically completed information page. 

68. The method of claim 67, wherein the method further 

comprises 

pre-processing the semi-structured queries of each infor- 
mation page employing semi-structured data to identify 
the data to be selectively retrieved from the semi- 



9/29/2006, EAST Version: 2.1.0.14 



us 2002/0120630 Al 

11 



structured data, and the storage locations of the data in 
the collection of structured data comprising the semi- 
structured data, referencing a description of how the 
semi -structured data are stored in the collection of 
structured data 

generating equivalent structured queries to retrieve the 
data firom the collection of structured data; and 

replacing the semi-structured queries with the equivalent 
structured queries. 

69. llie method of claim 68, wherein said pre-processing 
of semi-structured queries is also performed to identify join 
conditions for joining relational storage tables of the col- 
lection of structured data to retrieve the data. 

70. The method of claim 68, wherein said generation of 
equivalent structured queries comprises generating struc- 
tured queries, and control structures controlling repeated 
execution of the generated structured queries. 

71. An apparatus comprising: 

a network interface coupling the apparatus to a data 
network; 

a storage medium having stored therein pre-processed 
information pages formed with a language that pro- 
vides for semi-structured queries, and employing semi- 
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stnictured data, where the semi-structured queries have 
been pre-replaced with equivalent structured queries to 
retrieve the data to be retrieved by the semi-slructiu-ed 
queries from the semi-structured data, from a collection 
of structured data comprising the semi-structured data 
instead; and 

a processor coupled to the network interface and the 
storage medium to receive a request from a client for a 
selected one of the information pages from the data 
network, and in response, dynamically completing the 
information page, executing the replacement stmctured 
queries, and returning the dynamically completed 

. information page to the client through the data network. 

72. The apparatus of claim 71, wherein the apparatus is a 
web server, the language is extensible script language 
(XSL), the information pages are XSL documents, and the 
semi-structured data are extensible mark-up language 
(XML) data. 

73. The apparatus of claim 72, wherein the structured data 
are relational data and the structured queries are formed 
using the structured query language (SQL). 

* • * * « 
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Alerting Abstract US Bl 

NOVELTY - The meta data stored in a particular media file and information characterizing the file content are 
acquired. Auxiliary data characterizing the file are acquired from other external sources. The acquired data are 
combined to form a set of logical annotations which is formatted into XML data . The media file and formatted 
logical annotations are stored in a database . 

DESCRIPTION - An INDEPENDENT CLAIM is also included for multimedia data collecting and storing 
apparatus. 

USE - For collecting and storing digital multimedia data. 

ADVANTAGE - The data stored in digital media is readily managed, indexed and searched by the application 
program, without using special programming by utilizing the database including the original media file and the 
formatted logical annotations. 

DESCRIPTION OF DRAWINGS - The figure shows the block diagram of the apparatus for collecting and storing 
meta data on a database. 
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Original Abstract: An extensible framework for the automatic extraction and transformation of metadata into logical 

annotations. Metadata imbedded within a media file is extracted by a type-specific parsing module which is loaded 
and executed based on the mimetype of the media file being described. A content processor extracts information, 
typically in the form of time-based samples, from the media content. An auxiliary processing step is performed to 
collect additional metadata describing the media file from sources external to the file. All of the metadata thus 
collected is combined into a set of logical annotations, which may be supplemented by summary data generated 
from the metadata already collected. The annotations are then formatted into a standardized form, preferably XML, 
which is then mapped into a database schema. The database object also stores the source XML data as well as the 
original media file in addition to the annotation metadata. The system provides unified metadata repositories, which 
can then be used for indexing and searching. 
Claim: What is claimed is: 

1. 1. The method for storing multimedia data comprising, in combination, the steps of: 

• determining the particular media type of a file of data to be stored, 

• selecting and executing a metadata extracting program to extract metadata stored in said file of data in 
accordance with the file format specifications for said particular media type, 

• selecting and executing a sample extraction program for analyzing the content of said file of data to generate 



additional information characterizing the content of said file, 

selecting and executing a program for acquiring auxiliary data characterizing said file of data firom one or 
more.sources other than said file of data, 

combining said metadata, said additional information and said auxiliary data for form a set of logical 
annotations to said file of data, 

formatting said logical annotations into a standard data representation, and 
storing the combination of said file of data and logical annotations in a database. 



.11 



(12) United States Patent 

Srivastava et al. 



liHIiiOlillliilHil 

US006549922B1 

(10) Patent No.: US 6,549,922 Bl 
(45) Date of Patent: Apr. 15, 2003 



(54) SYSTEM FOR COLLECTING, 

TRANSFORMING AND MANAGING MEDIA 
METADATA 

(76) Inventors: Alok Srivastava, One Oracle Dr., 
Nashua, NH (US) 03060; Marco 
Carrer, One Oracle Dr., Nashua, NH 
(US) 03062; Paul Lin, One Oracle Dr., 
Nashua, NH (US) 03060 

( * ) Notice: Subject to any dLscl aimer, the term of this 
patent is extended or adjusted under 35 
U.S.C 154(b) by 0 days, 

(21) Appl. No.: 09/410,781 

(22) Filed: Oct. 1, 1999 

(51) Int. CI.'' G06F 12/00; G06F 15/00 

(52) U.S. CI 707/205; 707/512 

(58) Field of Search 707/2-7, 100-101, 

707/500-513, 200, 205, 522-524; 345/700-706 

(56) References Cited 

U.S. PATENT DOCUMENTS 

5,920,856 A * 7/1999 Syeda-Mahmood 707/3 

5,970,490 A ♦ 10/1999 Morgenstern 707/10 

6,170,011 Bl * 1/2001 Macleod Beck et al. ... 709/224 



6,311,194 Bl * 10/2001 Sheth et al 707/505 

* cited by examiner 

Primary Examiner — Alford W. Kindred 

(57) ABSTRACT 

An extensible framework for the automatic extraction and 
transformation of metadata into logical annotations. Meta- 
data imbedded within a media file is extracted by a type- 
specific parsing module which is loaded and executed based 
on the mimetype of the media file being described, A content 
processor extracts information, typically in the form of 
time-based samples, from the media content. An auxiliary 
processing step is performed to collect additional metadata 
describing the media file from sources external to the file. 
All of the metadata thus collected is combined into a set of 
logical annotations, which may be supplemented by sum- 
mary data generated from the metadata already collected. 
The annotations are then formatted into a standardized form, 
preferably XMU which is then mapped into a database 
schema. The database object also stores the source XML 
data as well as the original media file in addition to the 
annotation metadata. The system provides unified metadata 
repositoijes, which can then be used for indexing and 
searching. 
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It is to be understood that the specific embodiment of the 
invention which has been described is merely illustrative of 
one applicaiion.of the principles of the invention. Numerous 
modifications may be made to the system described without 
departing from the true spirit and scope of the invention. 5 

What is claimed is: 

1. The method for storing multimedia data comprising, in . 
combination, the steps of: 

determining the particular media type of a file of data to 
be stored, ^ 10 

selecting and executing a metadata extracting program to 
extract metadata stored in said file of data in accor- 
dance with the file format specifications for said par- 
ticular media type, 

selecting and executing a sample extraction program for 
analyzing the content of said file of data to generate 
additional information characterizing the content of 
said file, 

selecting and executing a program for acquiring auxiliary 20 
data characterizing said file of data from one or more 
sources other than said file of data, 

combining said metadata, said additional information and 
said auxiliary data for form a set of logical annotations 
to said file of data, 25 

formatting said logical annotations into a standard data 
representation, and 

storing the combination of said file of data and logical 
annotations in a database. 

2. llie method set forth in claim 1 wherein said additional 
information generated by said sample extraction program 
includes time-based samples of said file of data. 

3. 'llic method set forth in claim 1 wherein o^c of said 
sources of auxiliary data include data provide by user 
characterizing said file of data. 

4. The method set forth in claim 1 wherein said standard 
data representation is the extended Markup Language. 

5. The method set forth in claim 1 including the further 
step of processing said logical annotations to produce sum- 



mary data which is combined with said logical annotations 
and formatted into said standard data representation. 

6. Apparatus for collecting and storing metadata describ- 
ing a plurahly of media data files of diflferent types having 
different format specifications comprising, in combination, 

means for extracting imbedded metadata from each of 

said media data files, 
means for processing the content of each of said media 

data files to produce information representing said 

' content, 

means for accepting external data describing at least 
selected ones of said files from sources other than said 
selected ones of said data files, 

means for combining said imbedded data, said informa- 
tion representing said content, and said external data to 
form logical annotation data associated with each of 
said media data files, and 

means for storing said logical annotation data in a stan- 
dard data formal. 

7. Apparatus as set forth in claim 6 wherein said infor- 
mation representing said content includes one or more 
time-based samples of the content of at least some of said 
media files. 

8. Apparatus as set forth in claim 7 further including 
means for processing said logical annotation data to produce 
summary data which is stored with said logical annotation 
data in said standard data format. 

9. Apparatus as set forth in claim 6, wherein said standard 
data format is the extensible Markup language. 

10. Apparatus as set forth in claim 6, wherein said means 
for storing said logical annotation data in a standard data 
forniat includes means for mapping at least a portion of said 
annotation data into a database schema and uploading said 
portion of said annotation data into a database in accordance 
with said schema. 
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Alerting Abstract US Bl 

NOVELTY - An executable query formed by determining the composition of view and user queries, is partitioned 
into data extraction and construction portions. The data extraction portion is transmitted to a relational database 
based on which a tuple stream is received. The tuple stream and construction portion are merged to generate a 
structured document capable of defining arbitrary nesting depth. 
DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1 . computer readable medium storing relational data conversion program; 

2. computer system; and 

3. composed query generation method. 

USE - For converting relational data into extensible markup language (XML) for distributed object application 

and inter enterprise applications on Internet for healthcare and telecommunication groups. 

ADVANTAGE - Provides dynamic and efficient tool for viewing aiid querying relational data converted into 

extensible markup language and reduces the number of queries. 

DESCRIPTION OF DRAWINGS - The figure shows the schematic view of relational data. 
100 silk route 
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Original Abstract: A method for converting relational data to XML (Extensible Markup Language) is provided. The 
method, sometimes referred to as SilkRoute, provides a general, dynamic and efficient tool for viewing and querying 
relational data in XML. SilkRoute can express mappings of relational data in XML that conforms to arbitrary public 
document type definitions. Also, SilkRoute can materialize the ft'agment of an XML view needed by an application 
and it can fiilly exploit the query engine of a relational database management system whenever data items in an 



XML view need to be materialized. 
Claim: What is claimed: 



1 . 1 . A method for converting relational data from a relational database into a structured document comprising the 

steps of: 

• storing a view query that defines a structured document view of the relational database, a structure of the 
view query being independent of a structure of data in the relational database; 

• receiving a user query against the structured document view; 

• forming an executable query by determining a composition of the view query and the user query; 

• partitioning the executable query into a data extraction portion and a construction portion; 

• transmitting the data extraction portion to the relational database; 

• . receiving at least one tuple stream from the relational database according to the data extraction portion; and 

• merging the at least one tuple stream and the construction portion to generate a 

• structured document, wherein the structured document view is capable of defining a document of arbitrary 
nesting depth. 
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ABSTRACT 



A method for converting relational data to XML (Extensible 
Markup Language) is provided. The method, sometimes 
referred to as SilkRouie, provides a general, dynamic and 
efficient tool for viewing and querying relational data in 
XML. SilkRoute can express mappings of relational data in 
XML that conforms to arbitrary public document type 
definitioas. Also, SilkRoute can materialize the fragment of 
an XML view needed by an application and it can fully 
exploit the quer>^ engine of a relational database manage- 
ment system whenever data items in an XML view need to 
be, materialized. 
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llie "helper functions substX and substl^ perform the receiving a user query against the structured document 

variable substitutions. Note that rewriteX calls compose view; 

recursively to rewrite a nested XML-QL block into an forming an executable query by determining a composi- 

equivalent nested RXL block. lion of the view query and the user query; 

IV. Related Systems ^ partitioning the executable query into a data extraction 

portion and a con.struction portion; 

IBM's DB2, XML Extender provides a Data Access transmitting the data extraction portion to the relational 

Definition (DAD) language that supports both composition database; 

of relational data in XML and decomposition of XML data receiving at least one tuple stream from the relational 

into relational tables. DAD's composition feature, like RXL, database according to the data extraction portion; and 

supports generation of arbitrary XML from relational data. n,„ging the at least one tuple stream and the construction 



Unlike RXL, the criteria for grouping elements is implicit in 



. portion to generate a 



the DAD and DAD specifications cannot be nested arbi- structured document, wherein the sUiicturcd document 

tranly. More significantly, XML Extender does not support _ view is capable of defining a document of arbitrary 

query composition, however, DAD could be used as a nesting depth. 

viewHlefinition language in a SilkRoute architecture. 2. The method according to claim 1, wherein the. user 

. , ^, , query is in XML-QL. 

V General Discussion ^ . i- . 1 . 

3. The method according to claim 2, wherein the view 

SilkRoute is a general, dynamic, and eflScient framework 20 Q^^^Y ^ ^ query. 

for viewing and querying relational data in XML. SilkRoute 4. The method according to claim 3, wherein the execut- 

is an XML-export tool that can support arbitrarily complex, able query is another RXL query. 

virtual views of relational data and support XML user ' 5. 'ITie method device according to claim 1, wherein said 

queries over virtual views. 'ITie ability to support arbitrary step of receiving the user query includes receiving the user 

views is critical in data exchange between inter-enterprise 25 ^l^ery from an application over a distributed network, 

applications, which must abide by public DTDs and cannot 6. The method according to claim 5, wherein the distrib- 

reveal the underlying schemiis of their proprietary data. uted network is a private network. 

SilkRoute has many benefits. For example, the fragment of 7. The method according to claim 5, wherein the distrib- 

the relational data requested by a user query need only be uted network is the World Wide Web. 

materialized; that requested data can be produced on 3Q 8. ITie method according to claim 5, further including the 

demand; and the relational engine can perform most of the step of transmitting the structured document to the applica- 

computation efficiently. * tion over the distributed network. 

SilkRoute has one translation strategy, which generates ^ '^'^e method according to claim 1, wherein an answer to 

one SQL query for each RXL sub query, which must be in executable query includes a fragment of the relational 

disjunctive-normal form (DNF). In practice, RXL view 35 database: 

queries can be arbitrary boolean combinations of table and The method according to claim 9, wherein the frag- 
filter expressions; for example, parallel. RXL blocks often ment js.one data item or a set of data items, 
construct parts of complex elements independently, i.e., they 11- method according to claim 9, wherein the frag- 
express unions. User queries over such views often produce "^^^^ aggregate value. 

composed queries with many unions. Any RXL sub-query 40 '^^^ method according to claim 9, wherein the struc- 

can be normalized into multiple sub-queries in DNF, which ^"^ed document includes the answer to the executable query 

can result in a quadratic increase in the number of sub- i'-l^- The method according to claim 1, wherein the data 

queries to evaluate. In practice, multiple queries in DNF can extraction portion includes at least one SQL query 

be translated directly into SQL, for example, by using SQL's l^- Th^ method according to claim 13, wherein the 

union-join constructs. Similarly, nested RXL queries often 45 construction portion is an XML template. 

express left outer joins, e.g., the parent sub-query is the left 15. The method according to claim 13, wherein said step 

relation and the child sub-query is the right relation. Two of receiving the at least one tuple stream includes receiving 

SQL queries can be generated, one for parent and child, but ^^P^^ stream for each SQL-query included in the data 

one SQL query suffices. In addition to reducing the number extraction portion. 

of SQL queries, each individual RXL sub-query can be 50 . 16. The method according to claim 1, wherein said step of 
minimized, i.e., redundant expressions can be eliminated, so forming the executable query includes combining firagments 
that the resulting SQL query is also, minimal. Techniques Q^^ry and the view query, 
exist for query minimization, but general algorithms are 17. A computer readable medium including a set of 
NP-complete. Heuristic algorithms are projected to be effec- executable instructions stored thereon for converting rela- 
tive for RXL queries, because RXL's ni^stcd block structure 55 ^»onal data stored in a relational daUbase into stmcmred 
can help identify those expressions that most likely are document data, the set of instructions including: 
redundant. XML-QL and SilkRoute can be implemented in forming an executable query from a view query that 
Java. SilkRoute has drivers for Oracle and MySQL database defines a structured document view of the relational 
servers. database and a user query, a stmcture of the view query 
What is claimed: 6q . being independent from a strucmre of the relational 
1. A method for converting relational data from a rela- > data in the relational database; 
tional database into a stmcmred document comprising the partitioning the executable query into a data extraction 
steps of: portion and a construction portion; 

storing a view query that defines a structured document retrieving at least one tuple stream from the relational 

view of the relational database, a structure of the view 65 database according to the data extraction portion; and 

query being independent of a structure of data in the merging the at least one tuple stream and the construction 

relational database; • * portion to generate a structured document, wherein 
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27 28 

the structured document view is capable of defining a 35. The computer system according to claim 33, wherein 

document of arbitrary nesting depth. the structured document includes the answer to the execul- 

18. 'Vhc computer readable medium according to claim able query. 

comprising storage for the view query. ■ 35. ^nie computer system according to claim 28, wherein 
19 The computer readable medium accordmg to claim 5 ^tie data extraction portion includes at least one SQL query. 

18, wherein the view query is a RXL query. it m. . » j- * 1 • t? • 

20. The computer readable medium according to claim ^J' «^™P"^" system accordmg to claim 36, wherein 

19, wherein the executable query is another RXL query. ^^^'^ generator module receives one tuple stream for each 

21. The computer readable medium according to claim SQL-query mcluded m the data extraction portion. 

17, wherem an answer to the executable query includes a 38. The computer system according to claim 28, wherein 
fragment of the relational database. 10 said query composer module combines fragments of the user 

22. The computer readable medium according to claim query and the view query to form the executable query. 
21, wherein the fragment is one data item or a set of data 39. The computer system according to claim 28, wherein 

r,^ , . , , . ^he data extraction portion is executable by the relational 

23. I1ie computer readable medium according to claim database. 

21, wherein the fragment is an aggregate value. . An ^ ^ » * j- . 1 • 'to i_ 

24- The computer readable medium according to claim , ^°°^P^^^^ ^^^^^^ accordmg to claim 28, where m 

21, wherein the structured document includes the answer to composer module includes 

the executable query. a pattern matcher module configured to match patterns of 

25. The computer readable medium according to claim the user query and the view query to obtain a solutions 
17^ wherein the data extraction portion includes at least one elation, in which each tuple represents a match; and 
SQL query. 20 . . 1 ^ ^ . . , 

26. The computer readable medium according to claim ^ rewnter module conhgurcd to rewrite each tuple. 

25, wherein said step of retrieving the at least one tuple 41. A method of forming a composed query for use in 
stream includes retrieving one tuple stream for each SQL- ' converting relational data of a relational database into XML 

query included in the data extraction portion. data, said method comprising the steps of: 

27. ITie computer readable medium according to claim receiving a user query in an XML based language requesl- 
17, wherem said instruction of forming the executable query ' 1 ♦ ' 1 h & o -1 
includes combining fragments of the user query and the relational data; 

view query. forming a view query in a transformation language, the 

28. A computer system for converting relational data in h view query defining a structured document view of the 
relational database into structured document data, said sys- relational data and having a structure that is indepen- 
tem comprising: 30 dent from a structure of the relational data of the 

a query composer module configured to form an execut- , relational database* and 

able query from a view query that defines a structured . * . , • .1. . ^ ■ 

document view of the relational data and a user query, composing m executable query in the trmformaUon 

the view query having a structure that is independent of f"*"' ^e view query and the user query, 

a structure of the relational data in the relational whfrein 

database- . Structured document view is capable of defining a 

a translator' module coupled to the query composer mod- ' '' idocument of arbitrary nesting depth 

1 n J, • .11 ' 42. The method accordmg to claim 41, wherem the 

ule configured to receive the executable query, partitxon ,„„,f„™„;„„ pf, 



the executable query into a data extraction portion and 



transformation language is RXL. 

• J . 43. The method according to claim 41, wherein said step 
an construcuon portion, and transmu the data exirac- 40 of composing includes the steps of: 

tion portion to a relational database; , . ^ . ... 

, , £ J ... ... matchmg patterns of the user query and the view query to 

a generator module confifiiired to receive the coastruction u* ■ 1 1 • i_. i_ i_ * 1 

^ r e 1. T. 11 .1 . obtain a solutions relation, in which each tuple repre- 

portion from said translator module, receive at least one ^ match- and 

tuple stream from the relational database based on data ' . . . , . 

extraction portion, and merge the at least one tuple 45 ^^Y"*'"^ ^""^ ^ ""^^"^ '° transformation 

stream and the constmction portion to generate a struc- , .. , . . 

tured document wherein method according to claim 43, wherein said step, 

the strucmred document view is capable of defining a matching patterns includes the steps of: 

document of arbitrary nesting depth. constructmg a view tree from the view query; and 

29. The computer system according to claim 28, wherein 50 evaluating the user query on the view tree. 

said translator module receives a description of a schema of 45. The method according to claim 43, wherein said step 

the relational data prior to partitioning the executable query. of rewriting includes the step of constructing at least one 

30. The computer system according to claim 28, wherein block asing from and where clause of the view query and a 
the user query is in XML-QL, the view query is a RXL query constmct clause of the user query. 

and the executable query is another RXL query. 46. The method according to claim 43, wherein said step 

31. The computer system according to claim 28, wherein of rewriting each tuple into a clause in the transformation 
said query composer module is configured to receive the language is conducted on the basis of from/where clauses of 
user query from an application over a distributed network. the view query, the solutions relation, and coaslruct clauses 

32. The computer system according to claim 31, wherein of the user query. 

said generator module is configured to transmit the struc- 47. The method according to claim 1, wherein a format of 

tured document to the application over the distributed net- the structured document is XML. 

work. 48. The computer readable medium according to claim 

33. The computer system according to claim 28, wherein 17, wherein a formal of the structured document is XML. 
an answer to the executable query includes a fragment of the 49. The computer system according to claim 28, wherein 
relational database. a 1 format of the structured document generated by the 

34. The computer system according to claim 33, wherein 65 generator module is XML. 
the fragment is one data item, a set of data items or an 

aggregate value. « * « * * 
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Relational database formation method involves assigning qualifiers to attribute and text, having possibility of 
repeating with another attribute and text, sharing common element and text, respectively 
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Alerting Abstract US Al 

NOVELTY - A qualifier is assigned to an attribute that has a possibility of repeating with another attribute sharing 
a common element. Another qualifier is assigned to a text that has a possibility of repeating with another text, 
sharing a common attribute. • 

DESCRIPTION - An INDEPENDENT CLAIM is included for relational database structure. 
USE - For forming relational database using an XML data structure in software technology. 
ADVANTAGE - By assigning the qualifiers to the attribute and text, the requirement of recessive querying is 
avoided while maintaining the benefits of general data model, thus reducing the time of writing and testing 
software. • " ,n 

DESCRIPTION OF DRAWINGS - The figure shows a graphical depiction of an in-memory XML document 
structure. 
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Publication Date: 20021024 

System and method for converting an XML data structure into a relational database 
Assignee: Krupa, Kenneth A., New York, NY, US (KRUP-I) 
Inventor: Krupa, Kenneth A., New York, NY, US ' " 
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Original Abstract: The present invention provides systems' and methods for converting between an XML data 
structure and a relational database. It enables the storage of an XML document in such a way that: the relational data 
model would not have to change as the document model changes; the structure of the tables is set up in such a way 
that the entire document can be retrieved with a single query in a linear (i.e. non-recursive) fashion; and, information 
about specific individual components within an XML document can be retrieved via simple queries that do not 
require hierarchy traversals or intensive, post-query data parsing. 
Claim: Having described the invention, what is claimed is: 

1. 1. A method of forming a relational database, comprising mapping a corresponding unique key to each tree 
component of an Extensible Markup Language (XML) document, the mapping including forming each of the 
corresponding unique keys as associated tree strings, each of the associated tree strings including in 
corresponding hierarchical order derived from the tree cpniponents a parent, a child, and a descriptor, the parent 
being an element, the child being an attribute, and the descriptor being text; 

• assigning a qualifier to the child as warranted that has a possibility of repeating with another child sharing 



the parent in common; and 

• assigning a further qualifier to the descriptor as warranted that has a possibility of repeating with another 
descriptor sharing the child in common. 



Publication No. US 69 1 5304 B2 (Update 200544 E) . . 

Publication Date: 20050705 ' . , " 

System and method for converting an XML data structure into a relational database 

Assignee: Krupa, Kenneth A., 278 E. 10th St., New York, NY 10009, US Residence: US (KRUP-I) 
Inventor: Krupa, Kenneth A., 278 E. 10th St,, New York, NY 10009, US Residence: US 
Agent: Mintz Levin Cohn Ferris Glovsky & Popeo, P.C. 
Language: EN 

AppHcation: US 2001863794 A 20010523 (Local application) 

Original IPC: G06F-17/00(A) G06F-17/30(B) 

Current IPC: G06F- 1 7/00(A) G06F- 1 7/30(B) 

Original US Class (main): 707102 

Original US Class (secondary): 707 104. 1 707200 707203 

Original Abstract: The present invention provides systems and methods for converting between an XML data 
structure and a relational database. It enables the storage of an XML document in such a way that: the relational data 
model would not have to change as the document model changes; the structure of the tables is set up in such a way 
that the entire document can be retrieved with a single query in a linear (i.e. non-recursive) fashion; and, information 
about specific individual components within an XML document can be retrieved via simple queries that do not 
require hierarchy traversals or intensive, post-query data parsing. •* 
Claim: . > 

1 . 1 . A method of forming a relational database from an Extensible Markup Language (XML) document formed of 
a plurality of nodes, the method comprising: 

• assigning an identifier to every node of the XML document, wherein the identifier identifies the XML 
document against another XML document; 

• assigning a respective sequence identifier to each node of the XML document; wherein said respective 
sequence identifiers identify an order of the nodes in the XML document; and, 

• converting each node of the XML document into a respective row of the relational database. 
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The present invention provides systems and methods for 
converting between an XML data structure and a relational 
database. It enables the storage of an XML document in such 
a way that: the relational data model would not have to 
change as the document model changes; the structure of the 
tables is set up in such a way that the entire document can 
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Alerting Abstract US B 1 

NOVELTY - The system has extensible markup language (XML) application interaction documents (40) for 
indicating a communication to one of requesting and service applications. The XML document forms an 
application interaction protocol. A commerce exchange server (10) determines a message type, and produces and 
sends the XML documents for transaction that is performed by a service application (30). 

DESCRIPTION - The transaction response is sent to a requesting application (38). INDEPENDENT CLAIMS are 
also included for the following: 

. I'' 

a. a method of managing application-to-application communication among set of applications and a set of 
service applications programs 

b. an article of manufacture for a method of managing application-to-application communication in a distributed 
computer network 

c. an XML application interaction message document stored on a computer-readable medium. 

USE - Used for managing application-to-application communication among a set of application resident on a 
computer set in a distributed computer network (claimed) for a commercial transaction in a business. 
ADVANTAGE - The XML documents form the underlying application interaction protocol, referred as a 
commerce exchange interaction protocol standardizing application interaction, thereby allowing straightforward 
integration of third party applications without the absolute requirement for application-specific libraries and hence 



I 



facilitating the automatic processing of today's complex commercial transactions. The XML documents provide a 

common set of generic interactions to enable fiill application interoperability in a distributed network environment. 

DESCRIPTION OF DRAWINGS - The drawing shows a block diagram schematically illustrating system 

architecture for enabling application-to-application interaction in a distributed computer network. 

1 0 Commerce exchange server 

24 Computer 

30 Service application 

38 Requesting application 

40 XML application interaction documents 
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Interaction protocol for managing cross company processes among network-distributed applications 
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Language: EN (29 pages, 20 drawings) 

Application: US 2000574334 A 20000519 (Local application) 
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Original Abstract: A general purpose application interaction protocol, referred to herein as the Commerce Exchange 
Interaction Protocol (CXIP), governs the exchange of data between applications resident in computers in a 
distributed network such as the Internet, providing for application interoperability. CXIP enables process 
communications among network-distributed software applications, particularly, but not exclusively, among software 
applications having dissimilar platforms, language dependencies or vendor dependencies. Data structures, object and 
method invocation requests are exchanged between applications by means of XML documents based on CXIP 
semantics. The application interaction protocol, which is not specific to any particular ftinctional domain and 
specifies interactions that are independent of transactional content, includes four component parts: message formats, 
message types, exchange semantics and transportation assumptions. CXIP-based interactions use TCP/IP as their 
underiying transport mechanism, although CXIP may be implemented using SMTP or FTP, or on top of any other 
standard application-layer protocol, including HTTP. 
Claim: What is claimed is: 

1 . 1 . A system for managing application-to-application communication among a plurality of applications resident 
on a plurality of computers in a distributed computer network, the system comprising: 

• at least one requesting application resident on one of the plurality of computers in the distributed computer 
network, the requesting application being capable of producing a transaction request indicating a transaction; 

• at least one service application resident on one of the plurality of computers in the distributed computer 
network, the service application being capable of performing the transaction and producing a transaction 

response; 

• a plurality of structured documents that each indicate a communication to one of the requesting application 
and the service application, wherein each structured document includes a message type that is associated 
with a particular predetermined sequence of structured documents of a plurality of predetermined sequences 
of structured documents, wherein the particular predetermined sequence of structured documents are to be 
exchanged between the requesting application and the service application, and wherein the plurality of 
predetermined sequences of structured documents collectively defines an application interaction protocol; 
and 

• a process automation application resident on one of the plurality of computers in the distributed computer 
network, the process automation application determining the message type and producing and sending the 
predetermined sequence of structured documents to cause the transaction to be performed by the service 
application and the transaction response to be sent to the requesting application. 
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ABSTRACT 



A general purpose application interaction protocol, referred 
lo herein as the Cbmmerce Exchange Interaction Protocol 
(CXIP), governs the exchange of data between applications 
resident in computers in a distributed network such as the 
Internet, providing for application interoperability. CXIP 
enables process communications among neiwork- 
distributed software applications, particularly, but not 
exclusively, among software applications having dissimilar 
platforms, language dependencies or vendor dependencies. 
Data structures, object and method invocation requests are 
exchanged between applications by means of XML docu- 
ments based on CXIP semantics. The application interaction 
protocol, which is not specific to any particular functional 
domain and specifies interactions that are independent of 
transactional content, includes four component parts: mes- 
sage formats, message types, exchange semantics and trans- 
portation assumptions. CXIP-based interactions use TCP/IP 
as their underlying transport mechanism, although CXIP 
may be implemented using SMTP or FTP, or on top of any 
other standard application-layer protocol, including HTTP. 

24 Claimsf, 11 Drawing Sheets 
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TCP/IP protocols includes, but is not limited to, protocols taken as a whole, matches the XML production labeled 

such as TCP, IP, UDP, ICMP, FTP, and SMTP. Additional "document," meets all the constraints with respect to being 

application and management protocols are sometimes con- well-formed given in the XML specification, and each of the 

sidercd part of the TCP/IP Suite. This includes protocols parsed entities referenced directly or indirectly within the 
such as SNMR 5 document is well-formed. A well-formed XML document 

The World Wide Web ("Web") refers to a distributed may also be valid if it meets additional criteria, as specified 

collection of hypertext documents, also referred to as "Web in World Wide Web Consortium, Extensible Markup Lan- 

documents" or "Web pages", that are accessible from a g^g^ {XML) 1.0; W3C Recommendation 10-Feb.-1998,) 

processor-controlled machine connected to the Internet Additional information about XML is available at http:// 

using one or more standard Internet protocols. Web docu- w\^'w. w3.org/XML and www.w3.org/TR/PR-xml-971208. 

ment may be viewed by a user or used by an application While the invention has been described in conjunction 

program. HTTP (defined below) is an example of a standard with one or more specific embodiments, this description is 

protocol for locating and acquiring Web documents. HTML not intended to limit the invention in any way. Accordingly, 

(I lyperTexl Markup Language) is an example of a language the invention as described herein is intended to embrace all 
used to create Web documents. ^5 modifications and variations that are apparent to those 

The term client-server refers to a model of interaction in skilled in the art and that fall within the scope of the 

a distributed system in which a program at one site sends a appended claims, 

request to a program at another site and waits for or obtains ^^^^ claimed is: 

a response. The requesting program is called the "client," 1. Asystem for managing application-to-applicaiion com- 

and the program that responds to the request is called the munication among a plurality of applications resident on a 

"server." One type of client is a "Web browser" (or simply plurality of computers in a distributed computer network, 

"browser**) which runs on a computer of a user; the program system comprising: 

which responds to browser requests by serving Web pages is at least one requesting application resident on one of the 

commonly referred to as a "Web server." plurality of computers in the distributed computer 

The Hypertext Transport Protocol, or HTTP, is, in the network, the requesting application being capable of 

context of the World Wide Web, a client-server protocol that producing a transaction request indicating a transac- 

facilitates the transfer of hypertext-based files between local ^^^^'^ 

and remote systems. HTTP includes a number of different at least one service application resident on one of the 

types of messages that may be sent from a client to a server plurality of computers in the distributed computer 

to request different types of server actions. For example, ,\ network, the service application being capable of per- 

HTTP governs the exchange of a client request for a HTML forming the transaction and producing a transaction 

document from a Web browser and its receipt from a Web response; 

server. a plurality of structured documents thai each indicate a 
MIME (Multipurpose Internet Multimedia Extensions) 35 0 communication to one of the requesting application and 
Type refers to a file extension or attachment that specifies the . ^^9 service application, wherein each structured docu- 
lype or format of the file (e.g., HITVIL, text, graphics, audio, ment includes a message type that is associated with a 
etc.). MIME typing allows a Web browser to determine how particular predetermined sequence of structured docu- 
10 process a file that is received from a Web server. Standard . ments of a plurality of predetermined sequences of 
Web browsers come pre-configured with software interfaces 40 structured documents, wherein the particular predeter- 
known as plug-ins to handle popular MIME types, and can rained sequence of structured documents are to be 
be configured by the user to handle new MIME types. exchanged between the requesting application and the 
Extensible Markup Language, abbreviated XML, service application, and wherein the plurality of pre- 
describes a class of data objects called XML documents and - determm«J sequences of structured documents collec- 
partially describes the behavior of computer programs which 45 ' ^^^^^y ^^^"^^ application mteraction protocol; and 
process them. XML is an application profile or restricted ^ process automation application resident on one of the 
form ofSGML, the Standard Generalized Markup Language plurality of computers in the distributed computer 
[ISO 8879]. By construction, XML documents are conform- network, the process automation application determin- 
ing SGML documents. Each XML document has both a ^he message type and producing and sending the 
logical and a physical structure. Physically, the document is 50 predetermined sequence of structured documents to 
composed of units caUed entities. An entity may refer to transaction to be performed by the service 
other entities to cause their inclusion in the document. A application and the transaction response to be sent to 
document begins in a "root" or document entity. LogicaUy, requesting application. 

the document is composed of declarations, elements, 2. 'Hie system of claim 1 for managing application-to- 
comments, character references, and processing 55 appUcation communication among a plurality of appHca- 

instructions, all of which are indicated in the document by ^^^^^ resident on a plurality of computers in a distributed 

explicit markup. The logical and physical structures must computer network wherein: 

nest properly, as described in "4.3.2 Well-Formed Parsed the message type is a particular message type of a 

Entities" in the World Wide Web Consortium XML speci- plilrality of message types; 

ficalion. A software module called an XML processor is used 60 the plurality of message types includes an acknowledg- 

to read XML documents and provide access to their content ment message type defining an acknowledgement 

and structure. It is assumed that an XML processor is doing structured document indicating receipt of a first struc- 

its work on behalf of another processing entity or module. ^tured document previously sent by the process auto- 

An XML document is valid if it has an associated document mation application; 

type declaration (DTD) and if the document complies with 65 the requesting application and the service application 

the constraints expressed in its associated DTD. An XML produce the acknowledgement structured document in 

document is a well-formed XMLdocument if the document, response to receipt of a second structured document 



9/29/2006, EAST Version: 2.1.0.14 



us 6,772,216 Bl 



27 



28 



that has any message type except an acknowledge 
message type; and 
the process automation application monitors delivery of 
structured documents to requesting applications and 
service applications using the acknowledgement struc- 
tured document. 

3. The system of claim 1 for managing application-to- 
application communication among a plurality of applica- 
tions resident on a plurality of computers in a distributed 
computer network wherein the process automation applica- 
tion provides for control of asynchronous interactions 
between the requesting application and the service applica- 
tion. 

4. The system of claim 1 for managing application-to- 
application communication among a plurality of applica- 
tions resident on a plurality of computers in a distributed 
computer network wherein the structured document uses 
Extensible Markup Language (XML) tags indicating control 
data and input-output data, the control data tag indicating the 
message type of the transaction message and a service type, 
the input-output data tag indicating input data required by 
the service type and output data produced by the service 
type. 

5. The system of claim 1 for managing application-to- 
application communication among a plurality of applica- 
tions resident on a plurality of computers in a distributed 
computer network wherein the process automation applica- 
tion sends the structured documents between the requesting 
application and the service application using the TCP/IP data 
communications protocol. 

6. The system of claim 1 for application-to-application 
communiccition processing among a plurality of applications 
resident on a plurality of computers in a distributed com- 
puter network wherein the process automation application 
includes a protocol bridging operation for converting struc- 
tured documents received from the requesting apphcation 
using the TCP/IP data communications protocol to struc- 
tured documents using the SMTP data communications 
protocol for transmission to the service application. 

7. The system of claim 1 for application-to-application 
communication processing among a plurality of applications 
resident on a plurality of computers in a distributed com- 
puter network wherein the process automation application is 
a plug-in application associated with a Web browser in 
communication with the service application, and wherein 
the process automation application sends structured docu- 
ments between the requesting application and the service 
application using the HTTP protocol. 

8. The system of claim 1 for managing application-to- 
appIicatioD communication among a plurality of applica- 
tions resident on a plurality of computers in a distributed 
computer network wherein: 

the message type is a particular message type of a 
plurality of message types; and 

each of the plurality of message types indicates an 
expected action by an application that is independent of 
a functional domain of the transaction request. 

9. The system of claim 1 for managing application-to- 
application communication among a plurality of applica- 
tions resident on a plurality of computers in a distributed 
computer network wherein: 

the message type is a particular message type of at least 
three message types; 

each of the at least three message types is associated with 
one of a plurality of application-to-application interac- 
tions; and 
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the plurality of application-to-application interactions 
includes at least a request-reply application-to- 
* application interaction, a publish-subscribe 
application-to-application interaction, and a broadcast- 
multicast application-lo-application interaction. 

10. In a distributed computer network, a method for 
managing application-to-application communication among 
a plurality of requesting applications and a plurality of 
service applications programs, the method comprising the 
steps of: 

receiving transaction request data indicating a transaction 
from a requesting application; 

deteimining a message type using the transaction request 
data, the message type being one of a plurality of 
message types, wherein the message type is associated 
with a particular predetermined sequence of structured 
documents of a plurality of predetermined sequences of 
stmctured documents, wherein the particular predeter- 
mined sequence of structured documents are to be 
exchanged between the requesting application and the 
service application, and wherein the plurality of pre- 
determined sequences of structured documents collec- 
tively defines an application interaction protocol; and 

producing, sending and receiving the particular predeter- 
; mined sequence of structured documents, thereby caus- 
ing the transaction to be performed by the service 
application and a transaction response to be sent to the 
requesting application. 

11. The method of claim 10 for managing application-to- 
application communication among a plurality of requesting 
applications and a plurality of service applications wherein 
one of the structured documents in the particular predeter- 
mined sequence of structiu-ed documents is sent to the 
requesting application and has a particular message type of 
the plurality of message types indicating an acknowledge- 
ment of receipt of the transaction request data. 

12. 'llie method of claim 10 for managing application-lo- 
application communication among a plurality of requesting 
applications and a plurality of service applications wherein 
the plurality of message types include Request, Reply, 
Publish, Notify, Subscribe and Unsubscribe. 

13. The method of claim 10 for managing application-lo- 
apphcation communication among a plurality of requesting 
apphcations and a plurality of service applications wherein 
each structured document of the particular predetermined 
sequence of the structured documents uses Extensible 
Markup language (XML) lags and has a document type 
definition (DTD) associated therewith, 

14: The method of claim 10 for managing application-to- 
application communication among a plurality of requesting 
apphcations and a plurahty of service applications wherein: 
when the particular predetermined sequence of structured 
. .documents is produced according to a broadcast- 
multicast application-to-application interaction of the 
* -application interaction protocol, at least one of the 
structured documents is a Notify structtved document 
having a message type of Notify and indicating trans- 
' ' action data to be sent to a subscriber list of service 
' applications; and 

the method further includes the step of selecting all 
service applications on the subscriber list from among 
the plurality of service applications, and sending the 
Notify strucmred document to the subscriber list of 
service applications to process the transaction data. 
15. The method of claim 10 for managing application-to- 
application communication among a pluraHty of requesting 
apphcations and a pluraUty of service applications wherein: 
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when the particular predetermined sequence of structured 
documents is produced according to a publish- 
subscribe applicaiion-to-application interaction of the 
application interaction protocol, at least one of the 
structured documents is a Subscribe structured docu* 
ment having a message type of Subscribe and indicat- 
ing transaction request data including a request to add 
the requesting application to a subscriber list of service 
applications; and 

the method further includes the step of selecting at least 
one target service application from among the plurality 
of service applications, and sending the Subscribe 
structured document to the target service application to 
process the transaction request data. 

16. The method of claim 10 for managing application-to- 
application communication among a plurality of requesting 
applications and a plurality of service applications wherein: 

the message type is a particular message type of at least 
three message types; 

each of the at least three message types is associated with 
one of a plurality of application-to-application interac- 
tions; and 

the plurality of application-to-application interactions 
includes at least a request-reply application-to- 
applicalion interaction, a publish-subscribe 
application-to-application interaction, and a broadcast- 
multicast application-to-application interaction. 

17. A method for operating a first computer to manage 
application-to-application communication between a -first 
application resident on the first computer and a second 
application resident on a second computer, the first and 
second computers being included in a distributed network, 
the method comprising the steps of: 

receiving from the second application a request structured 35 
document having a request message type and indicating 
input application interaction data; 

producing and sending to the second application a first 
acknowledge structured document, the first acknowl- 
edge structured document having an acknowledge mes- 40 
sage type and indicating an acknowledgement of 
receipt of the input application interaction data from the 
second application; 

parsing the request structured document to produce first 
application-specific data; 

invoking the first application to process the first 
application-specific data; 

receiving output application-specific data indicating out- 
put results data from the first application processing the 
first application-specific data; 

producing a reply structured document having a reply 
message type and including the output application- 
specific data; 

sending the reply structured document to the second 
application resident on the second computer; 

receiving from the second application a second acknowl- 
edge structured document having an acknowledge mes- 
sage type and indicating an acknowledgement of 
receipt of the output application interaction data from 
the first application; 

wherein the steps above define a particular predetermined 
sequence of structured documents that are exchanged 
between the first application and the second applica- 
tion; and 

wherein the particular predetermined sequence of struc- 
tured documents is included in a plurality of predeter- 



mined sequences of structure documents that collec- 
tively defines an application interaction protocol. 

18. The method of claim 17 for operating a first computer 
to manage application-to-application communicatioo 
between a first application and a second application wherein 
each structured document of the request structured 
document, the reply structured document, the first acknowl- 
edge structured document, and the second acknowledge 
structured document uses Extensible Markup Language 
pCML) tags. 

19. The method of claim 17 for operating a first computer 
to manage application-to-application communication 
between a first application and a second application wherein 
the first application is in communication with a Web browser 
application that has a plug-in application associated there- 
with for receiving and sending structured documents 
between the first application and the second application 
using the Hypertext Transport Protocol (HTTP) such that 

20 each structured document of the request structured 
document, the reply structured document, the first acknowl- 
edge structured document, and the second acknowledge 
structured document is transmitted using the HTTP protocol. 

20. An article of manufacture comprising a data storage 
medium having computer readable instruction data embod- 
ied therein, the computer readable instruction data indicating 
instructions executed by a processor in a processor- 
controlled machine for managing application-to-application 
communication among a plurality of requesting applications 
and a plurality of service applications resident on a plurality 
of processor-controlled machines in a distributed network, 
the computer readable instructions in the article of manu- 
facture comprising: 

a first portion of instructions which when executed causes 
the processor to receive transaction request data indi- 
cating a transaction from a requesting application of the 
plurality of requesting applicatioas; 
a second portion of instructions which when executed 
. . causes the processor to determine a message type using 
, the transaction request data, the message type being 
, one of a plurality of message types, wherein the mes- 
sage type is associated with a particidar predetermined 
sequence of structured documents of a pliu-ality of 
predetermined sequences of strucmred documents, 
'wherein the particular predetermined sequence of 
structured documents are to be exchanged between the 
requesting application and the service application, and 
■ ' wherein the plurality of predetermined sequences of 
■ • ' structured documents collectively defines an applica- 
tion interaction protocol; and 
a third portion of instructions which when executed 
causes the processor to produce, send and receive the 
particular predetermined sequence of structured 
documents, thereby causing the transaction to be per- 
formed by a service application of the plurahty of 
service applications and a transaction response to be 
sent to the requesting application. 

21. The article of manufacture of claim 20 wherein: 
the message type is a particular message type of at least 

three message types; 

each of the at least three message types is associated with 
one of a plurality of application-to-application interac- 
tions; and 

the plurality of application-to-application interactions 
includes at least a request-reply application-to- 
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application iateractioo, a publisb-subscribe 
application-to-application interaction, and a broadcast- 
multicast appiicatioo-to-application interaction. 

22, An XML application interaction message documem 
stored on a computer-readable medium comprising: s 

a message header data portion indicating message-content 
size data; and 

a message content data portion indicating a message type 
having one of a plurality of message types; 

the message content data portion further indicating trans- 
action request data; 

the transaction request data, when parsed by a process 
automation application, causing the process automation 
application to produce a particular ordered sequence of 
XML application interaction message documents of a 
plurality of ordered sequences of structured documents 
that collectively defines an application interaction 
protocol, the process automation application control- 
ling exchange of the particular ordered sequence of 20 
XML application interaction message documents 
between a requesting application and a service appli- " 
cation. 



23. The XML application interaction message document 
of claim 22 wherein the message content data portion further 
includes: 

a service type specifying a service to be performed by the 

service application; and 
an input-output data portion indicating input data required 

by the service application and output data produced by 

the service application. 

24. The XML application interaction message document 
stored on a computer-readable medium of claim 22 wherein: 

the plurality of message types includes at least three 

message types; 
each of the at least three message types is associated with 

one of a plurahty of application-to-application interac- 
' lions; and 

the plurality of applicalion-to-applicalion interactions 
includes at least a request-reply application-to- 
application interaction, a publish-subscribc 
application-to-application interaction, and a broadcast- 
multicast application-to-application interaction. 
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server communicating with a client application simultaneously 'executes file commands of file database and updates 
meta database, based on the file commands invoked by client application. The client application controls files and 
file status information, based on meta database. . ] 

DESCRIPTION - INDEPENDENT CLAIMS are also included for. the following: 



A. Public computer network private file space and information transfer providing method; 

B. File operations effecting data structure; • ' 

C. Computer network shared file storage resource; 4.^:.. J 

D. Network resources data transferring method; 

E. Client-server system . 

USE - For allowing direct Intemet-to-Intemet file transfer to allocated user's file space. 

ADVANTAGE - Allows users to store and retrieve files by themselves, throughout the Internet by controlling the 
stored files and file status information using client application! 

DESCRIPTION OF DRAWINGS - The figure shows the schematic view of X drive unit of shared computer 
network storage system. 
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Original Abstract: The Shared Internet Storage Resource provides Internet-based file storage, retrieval, access, 
control, and manipulation for a user. Additionally, an easy-to-use user interface is provided both for a browser or 
stand-alone application. The entire method provides means by which users can establish, use, and maintain files on 
the Internet in a manner remote fi-om their local computers yet in a manner that is similar to the file manipulation 
used on their local computers. A high capacity or other storage system is attached to the Internet via an optional 
internal network that also serves to generate and direct metadata regarding the stored files. A web server using a 
CGI, Java(R)-based, or other interface transmits and retrieves TCP/IP packets or other Internet information through 
a load balancer/firewall by using XML to wrap the data packets. File instructions may be transmitted over the 
Internet to the Shared Resource System. The user's account may. be password protected so that only the user may 
access his or her files. On the user's side, a stand-alone client application or JavaScript object interpreted through a 
browser provide two means by which the XML or other markup language data stream may be received and put to 
use by the user. Intemet-to-Intemet file transfers may be effected by directly downloading to the user's account 
space. 

Claim: What is claimed is: 

1. LA shared computer network storage system, comprising: 

• a first database containing file data; 

• a second database containing information (metadata) about said file data of said first database; 

• a server, said server executing file commands on said first file database, said server contemporaneously 
updating said second metadatabase upon executing said file commands; and 

• a client application, said client application communicating with said server, said client application invoking 
file commands upon said server, said server executing said file commands and updating information 
regarding said first file and second metadata databases displayed by said client application; whereby 

• said client application controls files in said first file database and information regarding status of said first 
database files is more readily available by reference to said second metadatabase. 
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Original Abstract: The Shared Internet Storage Resource provides Internet-based file storage, retrieval, access, 
control, and manipulation for a user. Additionally, an easy-to-use user interface is provided both for a browser or 
stand-alone application. The entire method provides means by vy^hich users can establish, use, and maintain files on 
the Internet in a manner remote fi:om their local computers yet in a manner that is similar to the file manipulation 
used on their local computers. A high capacity or other storage system is attached to the Internet via an optional 
internal network that also serves to generate and direct metadata regarding the stored files. A web server using a 
CGI, Java(R)-based, or other interface transmits and retrieves TCP/IP packets or other Internet information through 
a load balancer/firewall by using XML to wrap the data packets. File instructions may be transmitted over the 
Internet to the Shared Resource System. The user's account may be password protected so that only the user may 
access his or her files. On the user's side, a stand-alone client application or JavaScript object interpreted through a 
browser provide two means by which the XML or other markup language data stream may be received and put to 
use by the user. Intemet-to-Intemet file transfers may be effected by directly downloading to the user's account 
space. 
Claim: 

1. 1. A client-server system for a network-based data storage and manipulation system, comprising: 

• a client system, said client system having a file access service and a file manipulation service; 

• a server, said server providing network-based data storage resources and responding to requests transmitted 
by said client system, said server effecting said requests; 

• said server determining if a client request is one tor metadata regarding data stored upon said server; 

• said server providing said metadata if said client request is for metadata and transmitting said metadata to 
said file manipulation service; and 

• said server performing a file acfion if said client request is not for metadata, said server updating said 
metadata and transmitting said metadata to said file manipulation service; whereby 

• said server operates, and said client system presents^operations on said server in a manner similar to 
operations local to said client system. 
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Original Abstract: The Shared Internet Storage Resource .provides Internet-based file storage, retrieval, access, 
control, and manipulation for a user. Additionally, an easy-to-use user interface is provided both for a browser or 
stand-alone application. The entire method provides means by which users can establish, use, and maintain files on 
the Internet in a manner remote fi-om their local computers yet in a manner that is similar to the file manipulation 
used on their local computers. A high capacity or other storage system is attached to the Internet via an optional 
internal network that also serves to generate and direct metadata regarding the stored files. A web server using a 
CGI, Java(R)-based, or other interface transmits and retrieves TCP/IP packets or other Internet information through 
a load balancer/firewall by using XML to wrap the data packets. File instructions may be transmitted over the 
Internet to the Shared Resource System. The user's account may be password protected so that only the user may 
access his or her files. On the user's side, a stand-alone client application or JavaScript object interpreted through a 
browser provide two means by which the XML or other markup language data stream may be received and put to 
use by the user. Intemet-to-Intemet file transfers may be effected by directly downloading to the user's account 
space. 

Claim: 

1. 1-22. (canceled) • ' 
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Original Abstract: The Shared Internet Storage Resource provides Internet-based file storage, retrieval, access, 
control, and manipulation for a user. Additionally, an easy-to-use user interface is provided both for a browser or 
stand-alone application. The entire method provides means by which users can establish, use, and maintain files on 
the Intemet in a manner remote fi-om their local computers yet in a manner that is similar to the file manipulation 
used on their local computers. A high capacity or other storage system is attached to the Intemet via an optional 
internal network that also serves to generate and direct metadata regarding the stored files. A web server using a 
CGI, Java(R)-based, or other interface transmits and retrieves TCP/IP packets or other Intemet information through 
a load balancer/firewall by using XML to wrap the data packets. File instmcrions may be transmitted over the 
Intemet to the Shared Resource System. The user's account may be password protected so that only the user may 
access his or her files. On the user's side, a stand-alone client application or JavaScript object interpreted through a 
browser provide two means by which the XML or other markup language data stream may be received and put to 
use by the user. Intemet-to-Intemet file transfers may be effected by directly downloading to the user*s account 
space. . • 

Claim: 

1. 1. A method for transferring data firom a first network resource to a second network resource at the direction of a 
user, the steps comprising: 

• submitting a first file location indicating data to be transferred to the second network resource; 

• the second network resource requesting said data at said first file location fi-om the first network resource; 

• the first network resource transmitting said data to the second network resource; and 

• the second network resource notifying the user of subcessful transfer upon successful reception of said data; 
whereby 

• the user may use the first and second network resources to obtain and control said data. 
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Original Abstract: The Shared Internet Storage Resource provides Internet-based file storage, retrieval, access, 
control, and manipulation for a user. Additionally, an easy-to-use user interface is provided both for a browser or 
stand-alone application. The entire method provides means by which users can establish, use, and maintain files on 
the Internet in a manner remote fi-om their local computers yet in a manner that is similar to the file manipulation 
used on their local computers. A high capacity or other storage system is attached to the Internet via an optional 
internal network that also serves to generate and direct metadata regarding the stored files. A web server using a 
CGI, Java(R)-based, or other interface transmits and retrieves TCP/IP packets or other Internet information through 
a load balancer/firewall by using XML to wrap the data packets. File instructions may be transmitted over the 
Internet to the Shared Resource System. The user's account may be password protected so that only the user may 
access his or her files. On the user's side, a stand-alone client applicafion or JavaScript object interpreted through a 
browser provide two means by which the XML or other markup language data stream may be received and put to 
use by the user. Intemet-to-Intemet file transfers may be effected by directly downloading to the user's account 
space. 
Claim: 

1. 1-33. (canceled) 
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Original Abstract: The Shared Internet Storage Resource provides Internet-based file storage, retrieval, access, 
control, and manipulation for a user. Additionally, an easy-to-use user interface is provided both for a browser or 
stand-alone application. The entire method provides means by which users can establish, use, and maintain files on 
the Internet in a manner remote fi*om their local computers yet in a manner that is similar to the file manipulation 
used on their local computers. A high capacity or other storage system is attached to the Intemet via an optional 
internal network that also serves to generate and direct metadata regarding the stored files. A web server using a 
CGI, Java(R)-based, or other interface transmits and retrieves TCP/IP packets or other Intemet information through 
a load balancer/firewall by using XML to wrap the data packets. File instructions may be transmitted over the 
Intemet to the Shared Resource System. The userprimes account may be password protected so that only the user 
may access his or her files. On the userprimes side, a stand-alone client application or JavaScript object interpreted 
through a browser provide two means by which the XML or other markup language data stream may be received 
and put to use by the user. Intemet-to-Intemet file transfers may be effected by directly downloading to the 
userprimes account space. 
Claim: 

1 . A client-server system for a network-based data storage and manipulation system, comprising: 

• a client system, said client system having a file access service and a file manipulation service; 

• a server, said server providing network-based data storage resources, said server creating and maintaining 
metadata regarding stored data, said server responding 'to requests transmitted by said client system, said 
server effecting said requests; 

• said server determining if a client request is one for rnetadata; 

• said server providing said metadata if said client request is for metadata and transmitting said metadata to 
said file manipulation service; 

• said server performing a file action if said client request is not for metadata, said server updating said 
metadata and transmitting said metadata to said file manipulation service; 

• said file access service having a request processing layer for processing requests and a first network I/O layer 
for transmitting said requests to said server; 

• said file manipulation service having an XML parser, said XML parser parsing said metadata fi-om said 
server, said file manipulation service having a data structure, said data stmcture receiving and preserving 
parsed data fi-om said parser, and said file manipulation service having a data display layer, said data display 
layer operating upon and displaying said parsed data so that metadata may be displayed to inform about data 
stored upon said server; and . . n 

• said server having a second network I/O layer, said second network I/O layer engaged when said requests are 
not for metadata, said second network I/O layer transmitting requests for file action, said server having a 
resource access layer, said resource access layer receiving .transmissions firom said second network I/O layer 
and effecting said requests, said resource access layer engaged when said requests are for metadata, said 
resource access layer obtaining and transmitting said metadata, and said server having a metadata compiler 
in the form of an XML generator, said metadata comi^iler receiving said metadata fi-om said resource access 
layer, compiling said metadata, and transmitting said compiled metadata to said client system; whereby 

• said server operates as apparently local to said client system and said client system presents operations on 
said server in a manner similar to operations local to, said client system. 
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Original Abstract: The Shared Internet Storage Resource .provides Internet-based file storage, retrieval, access, 
control, and manipulation for a user. Additionally, an easy-to-use user interface is provided both for a browser or 
stand-alone application. The entire method provides means by which users can establish, use, and maintain files on 
the Internet in a manner remote fi-om their local computers yet in a manner that is similar to the file manipulation 
used on their local computers. A high capacity or other storage system is attached to the Internet via an optional 
intemal network that also serves to generate and direct metadata regarding the stored files. A web server using a 
CGI, Java(R)-based, or other interface transmits and retrieves TCP/IP packets or other Internet information through 
a load balancer/firewall by using XML to wrap the data packets. File instructions may be transmitted over the 
Internet to the Shared Resource System. The user's account may be password protected so that only the user may 
access his or her files. On the user's side, a stand-alone client application or JavaScript object interpreted through a 
browser provide two means by which the XML or other markup language data stream may be received and put to 
use by the user. Intemet-to-Intemet file transfers may be effected by directly downloading to the user's account 
space. 

Claim: What is claimed is: . 

1. LA shared computer network storage system, comprising: 

• a first database containing file data; 

• a second database containing information (metadata) about said file data of said first database; 

• a server, said server executing file commands on said first file database, said server contemporaneously 
updating said second metadatabase upon executing said file commands, said server comprising: 

• a transaction processor, said transaction processor on a non-routable network, said transaction processor 
guarantees access to and transactions on said'ferst and second databases; 

• an enterprise Java bean cluster (EJBC) on a non-routable network, said enterprise Java bean cluster 
(EJBC) coupled to said transaction processor and handling business logic and resource access methods 
as well as memory caching for common resources; 

• an application network on a non-routable network, said application network coupled to said enterprise 
Java bean cluster, said application network including a Java application cluster and handling display 
fiinctions and resource requests; 



• a web server, said web server coupled to said application network and handling all requests for static 
content and proxies requests for dynamic content; 

• a load balancer, said load balancer coupled to said web server and proxying requests to a sub-server 
having the highest degree of availability or fiinctionality; and 

• a DNS redirector, said DNS redirector coupled to said load balancer and proxying requests to a resource 
having a highest degree of functionality; and 

• a client application, said client application communicating with said server, said client application invoking 
file commands upon said server, said server executing said file commands and updating information 
regarding said first file and second metadata databases displayed by said client application; whereby 

• said client application controls files in said first file database and information regarding status of said first 
database files is more readily available by reference to said second metadatabase. 
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Alerting Abstract EP A 1 ^ 

NOVELTY - Entries and objects relate to configuration"parameters of a computer system while the intermediate 
form (350) is derived from a textual form expressed according to a grammar (344). The intermediate form is 
configurable to populate an object-oriented database (340). The number of entries is stored in the intermediate form 
(350) in a computer readable medium. 
DESCRIPTION - INDEPENDENT CLAIMS are included for: 

A. a computer program product comprising program instructions for expressing contents of an object oriented 
database in an intermediate form 

B. a computer system for expressing contents of an object oriented database in an intermediate form 

USE - In computer languages and object-oriented datab.ase systems. 

ADVANTAGE - Provides an intelligent mechanism and process for storing an object-oriented configuration 
database. No important information is permanently lost when transforming one into the other, and therefore one 



form can be transformed into the other form and back again an indefinite number of times. 

DESCRIPTION OF DRAWINGS - The drawing is a block diagram illustrating an overview of the transformation of 

an object oriented database to and from a grammatical form in one embodiment of the invention. 

340 object-oriented database 

344 grammar 

350 intermediate form 

Title Terms /Index Terms/Additional Words: EXPRESS; CONTENT; OBJECT; ORIENT; DATABASE; 
INTERMEDIATE; FORM; DERIVATIVE; TEXT; ACCORD; GRAMMAR; CONFIGURATION 
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form, wherein said entries and said objects relate to configuration parameters of a computer system, wherein 
said intermediate form is derived from a textual form expressed according to a grammar, wherein said 
intermediate form is configurable to populate said object-oriented database; 
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array of intelligent entry objects which encapsulate data with methods for manipulating that data. The methods 
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Claim: What is claimed is: ' • 

1. 1. A method for expressing contents of an object-oriented database in an intermediate form for sending to a Java 
program, said method comprising: 
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ABSTRACT 



A method and system for providing an intelligent interme- 
diate form of an object-oriented database. The intermediate 
form is derived from a grammatical form of an object- 
oriented database through the process of compilation. The 
grammatical form is a persistent form of an object-oriented 
database expressed in a human-readable and human-editable 
textual form according to a grammar. The intermediate form 
comprises an array of intelligent entry objects which encap- 
sulate data with methods for manipulating that data. The 
methods include creating a database entry, creating a prop- 
erty associated with an entry, creating an attribute associated 
with an entry or property, querying the last entry, property, 
of attribute created, and finalizing entry storage, llie inter- 
mediate form lacks the infrastructure of the database, but the 
intermediate form can be used to populate the object- 
oriented database with entries. Ilie object-oriented database 
is an object-oriented configuration database which stores 
configuration parameters pertaining to the software and 
hardware of a computer system, such as application 
programs, device drivers, system services, and other com- 
ponents. The object-oriented database is platform- 
iiidependent and is therefore configured to be hosted on 
several different operating systems and computing plat- 
forms. 
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then, the StaticTrccScrializer and St aticTree Compiler 
classes can only read and write values in terms of the 
following primitive data types: string, boolean, int, long, 
short, byte, char, double, float, and arrays thereof. However, 
some object-oriented databases may define complex data 5 
types: that is, data types which combine one or more of the 
primitive data types. For example, a complex data type 
could be an object which includes a string, two long integers, 
and an array of boolean values. To modify the grammar to 
describe these complex data types would render the gram- 
mar large and unwieldy. Therefore, to enable serialization 
and compilation to understand complex data types, in one 
embodiment a customization plug-in is provided. 

In one embodiment, the plug-in comprises a Java'^^ 
Language interface called StaticTreePlugIn, which is 
defined as follows: 15 



package javaos.javax.syslem.database.statictree; 

import java.io.*; 

import java.ulil.Hashtable; 

public interface StaticTreePIugtn { 

public String compile(HashtabIe properties) throws 

IHegalArgumentException; 
public void 8erialize(Hashbible properties) throws 
UlegalArgume ntException; 

} 
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The StaticTreePlugIn interface should be implemented by 
a plug-in class for utilizing complex data types. In other 
words, developers who wish to utilize complex data types 
should design a particular plug-in class that implements the 
StaticTreePlugIn interface. In one embodiment, an example 
of such a plug-in is the "business card" discussed in con- 
junction with the database description grammar. The busi- 
ness card is a complex data type that includes a collection of 
properties and/or attributes for a particular software com- 35 
ponent. 

In one embodiment, a plug-in functions as follows. When 
compiling a grammatical form that contains a complex data 
type, the compiler determines that the data type is not a 
known or recognized data type. The compiler then creates a 40 
hash table containing the primitive data types which make 
up the complex data type. In other words, the hash tabic 
contains the properties of the complex data type. The 
compiler then calls the compile( ) method of the plug-in and 
passes the hash table to the plug-in. He plug-in collapses the 45 
data types in the hash table down to a single, complex object. 
The compile( ) method of the plug-in returns the name of the 
complex property in String format. When serializing, on the 
other hand, the serializer passes a blank hash table to the 
serialize( ) method of the plug-in. The serialize( ) method of 50 
the plug-in should translate the complex object into a series 
of primitives and fill the hash table with the list of primitives. 

Varioas embodiments of the present invention further 
include receiving or storing instructions and/or data imple- 
mented in accordance with the foregoing description upon a 55 
carrier medium. Suitable carrier mediums include storage 
mediums such as disk, as well as electrical signals or digital 
signals conveyed via a communication medium such' as 
network 108 or a wireless link. 

While the present invention has been described with 60 
reference to particular embodiments, it will be understood 
that the embodiments arc illustrated and that the invention 
scope is not so limited. Any variations, modifications, addi.- 
tions and improvements to the embodiments described are 
possible. These variations, modifications, additions and 65 
improvements may fall within the scope of the invention as 
detailed within the following claims. 



What is claimed is: 

1. A method for expressing contents of an object-orieated 
database in an intermediate form for sending to a Java 
program, said method comprising: 

expressing a plurality of entries corresponding to objects 
in said object-oriented database in said intermediate 
form, wherein said entries and said objects relate to 
configuration parameters of a computer system, 
wherein said intermediate form is derived from a 
. textual form expressed according to a grammar, 
wherein said object-oriented database stores configu- 
ration data that identifies available resources of said 
computer system, and wherein said intermediate form 
is configurable to populate said object-oriented data- 
base; 

sending said plurality of entries in said intermediate form 
to said Java program; and 

said Java program storing said plurality of entries in said 
intermediate form in a computer readable medium for 
populating another object-oriented database. 

2. The method of claim 1, 

wherein said object-oriented database Ls configured to be 
platform independent. 

3. Ilie method of claim 1, 

wherein said contents of said object-oriented database 
' pertain to one or more application programs. 

4. The method of claim 1, 

wherein said textual form include name-value pairs cor- 
responding to properties and attributes of software and 
hardware of said computer system. 

5. The method of claim 1, 

wherein said textual form expresses a hierarchy of entries. 

6. Tlie metliod of claim 1, 

wherein said intermediate form includes an array of 
entries configurable to populate said object-oriented 
database. 

7. The method of claim 1, 

wherein said entries of said intermediate form are objects, 
wherein said objects encapsulate data with methods. 

8. The method of claim 1, 

wherein said intermediate form is configurable to popu- 
late said object-oriented database with said eotnes 
through a programming interface for accessing said 
object-oriented database. 

9. 'llie method of claim 1, wherein said configuration data 
identifies physical devices present in said computer system. 

10. The method of claim 1, wherein said configuration 
data identifies software services installed in said computer 
system. 

11 . A carrier medium comprising program instructions for 
expressing contents of an object-oriented database in an 
intermediate form for sending to a Java program, wherein 
said program instructions are executable to implement: 

expre.ssing a plurality of entries corresponding to objects 
in said object-oriented database in said intermediate 
form, wherein said entries and said objects relate to 
configuration parameters of a computer system, 
wherein said intermediate form is derived from a 
textual form expressed according to a grammar, 
wherein said object-oriented database stores configu- 
ration data that identifies available resources of said 
computer system, and wherein said intermediate form 
is configurable to populate said object-oriented data- 
base; 

sending said plurality of entries in said intermediate form 
to said Java program; and 
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said Java program storing said plurality of entries in said 
intermediate form in a computer readable medium for 
populating another object-oriented database. 

12. 'Vht carrier medium of claim 11, 

wherein said object-oriented database is configured to be 
platform independent. 

13. The carrier medium of claim 9, 

wherein said contents of said object-oriented database 
pertain to one or more application programs. 

14. The carrier medium of claim 11, 

wherein said textual form include name-value pairs cor- 
responding to properties and attributes of software and 
hardware of said computer system. 

15. The carrier medium of claim 11, 

wherein said textual form expresses a hierarchy of entries. 

16. The carrier medium of claim 11, 

wherein said intermediate form includes an array of 
entries configurable to populate said object-oriented 
database. 

17. The carrier medium of claim 11, 

wherein said entries of said intermediate form are objects, 
wherein said objects encapsulate data with methods. 

18. llie carrier medium of claim 11, 

wherein said intermediate form is configurable to popu- 
late said object-oriented database with said entries 
through a programming interface for accessing said 
object-oriented database. 

19. The carrier medium of claim 11, 

wherein said carrier medium is a storage medium. 

20. The carrier medium of claim 11, wherein said con- 
figuration data identifies physical devices present in said 
computer system. 

21. The carrier medium of claim 11, wherein said con- 
figuration data identifies software services installed in said 
computer system. 

22. A computer system for expre.ssing contents of an 
object-oriented database in an intermediate form for sending 
to a Java program, said computer system comprising: 

a CPU; and 

a memory coupled to said CPU; 

wherein said memory stores said intermediate form and 
said object-oriented database; 

wherein said memory stores program instructions execut- 
able by said CPU, wherein said program instructions 
arc executable to: 

express a plurality of entries corresponding to objects 
in said object-oriented database in said intermediate 
form, wherein said entries and said objects relate to 
configuration parameters of said computer system, 
wherein said intermediate form is derived from a 
textual form expressed according to a grammar, 
wherein said object-oriented database stores con- 
figuration data that identifies available resources of 
said computer system, and wherein said intermediate 
form is configurable to populate said object-oriented 
database; 

sending said plurality of entries in said intermediate 
form to said Java program; and 

said Java program storing said plurality of entries in 
said intermediate form in a computer readable- 
medium for populating another object-oriented data- 
base. 
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23. The computer system of claim 22, 

wherein said object-oriented database is configured to be 
platform independent. 

24. The computer system of claim 22, 

wherein said contents of said object-oriented database 
pertain to one or more application programs. 

25. The computer system of claim 22, 

wherein said textual form include name-value pairs cor- 
responding to properties and attributes of software and 
hardware of said computer. 

26. The computer system of claim 22, 

wherein said textual form expresses a hierarchy of entries. 

27. The computer system of claim 22, 

wherein said intermediate form includes an array of 
entries configurable to populate said object-oriented 
database. 

28. '^The computer system of claim 22, 

wherein said entries of said intermediate form are objects, 
wherein said objects encapsulate data with methods. 

29. The computer system of claim 22, 

wherein said intermediate form is configurable to popu- 
late said object-oriented database with said entries 
through a programming interface for accessing said 
object-oriented database. 

30. The computer system of claim 22, wherein said 
configuration data identifies physical devices present in said 
computer system. 

31. The computer system of claim 22, wherein said 
configuration data identifies software services installed in 
said computer system. 

32. A method, comprising: 

a Java program on a computer system storing configura- 
tion data identifying available resources of a plurality 
of computer systems in an object-oriented database, 
wherein the object-oriented database includes a plural- 
ity of objects related to configuration parameters of 
each of the plurality of computer systems; 

the Java program receiving an event notification indicat- 
ing another Java program on another computer system 
of the plurality of computer systems, wherein the event 
notification relates to at least part of the configuration 
data in the object-oriented database; 

the Java program expressing one or more of the plurality 
of objects in said object-oriented database correspond- 
in'g to the event notification into a textual form accord- 
ing to a grammar; 

the Java program sending the textual form to the another 
Java program on the another computer system; 

the another Java program deriving a plurality of entries in 
an intermediate form from the textual form expressed 
according to the grammar; and 

the another Java program populating another object- 
oriented database of the another computer system from 
the intermediate form. 

33. Ulic method as recited in claim 32, wherein said 
expressing includes the Java program extending the 
grammar, wherein said sending includes sending the 
extended grammar to the another Java program, and wherein 
said deriving includes the another Java program deriving the 
plurality of entries according to the extended grammar. 
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form (350). The latter may be configured to populate an object-oriented database (340). 
DESCRIPTION - INDEPENDENT CLAIMS are included for: 

A. a computer program product comprising program instructions for transforming an object oriented database 
expressed in textual form according to grammar into an intermediate object oriented form 

B. a computer system for transforming an object orientpd dataib'ase expressed in textual form according to grammar 
into an intermediate object oriented form 

USE - In computer languages and object-oriented database systems. 

ADVANTAGE - Provides an intelligent mechanism and process for storing an object-oriented configuration 
database. No important information is permanently lost when transforming one into the other, and therefore one 



form can be transformed into the other form and back again an indefinite number of times. 
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Original Abstract: A method and system for compiling a grammatical form of an object-oriented database into an 
intermediate form of that database. The grammatical form is a.persistent form of an object-oriented database 
expressed in a human-readable and human-editable textual form' according to a grammar. The textual form is parsed 
into a series of tokens. The tokens are compiled into a plurality of entries. The plurality of entries are expressed in 
an intermediate form. The intermediate form comprises an array of intelligent entry objects which encapsulate data 
with methods for manipulating that data. The methods include creating a database entry, creating a property 
associated with an entry, creating an attribute associated, with an entry or property, querying the last entry, property, 
or attribute created, and finalizing entry storage. The intenriediate form lacks the infirastructure of the database, but 
the intermediate form can be used to populate the object-oriented database with entries. The object-oriented 
database is an object-oriented configuration database which stores configuration parameters pertaining to the 
software and hardware of a computer system, such as application programs, device drivers, system services, and 
other components. The object-oriented database is platform-independent and is therefore configured to be hosted on 
several different operating systems and computing platforms. 
Claim: 



1 . A method for transforming contents of an object-oriented database expressed in a textual form according to a 
grammar into an intermediate object-oriented form,: said textual form and said intermediate form being stored in 
a memory of a computer system, said method comprising: 

• expressing a plurality of entries corresponding to objects in said object-oriented database in said textual form 
according to said grammar, wherein said entries and said objects relate to configuration parameters of 
software and hardware of said computer system;''' 

• parsing said textual form into a series of tokens; ^ * * ' ; 

• compiling said series of tokens into said plurality of entries; 

• expressing said plurality of entries corresponding'to said objects in said object-oriented database in an 
intermediate form, wherein said intermediate form is configurable to populate said object-oriented database. 
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Original US Class (secondary): 707100 707103 707104 717108 717116 717147 717165 717152 
Original Abstract: A method and system for compiling a grammatical form of an object-oriented database into an 
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expressed in a human-readable and human-editable textual form according to a grammar. The textual form is parsed 
into a series of tokens. The tokens are compiled into a plurality of entries. The plurality of entries are expressed in 
an intermediate form. The intermediate form comprises an array of intelligent entry objects which encapsulate data 
with methods for manipulating that data. The methods include creating a database entry, creating a property 
associated with an entry, creating an attribute associated with an entry or property, querying the last entry, property, 
or attribute created, and finalizing entry storage. The intermediate form lacks the infrastructure of the database, but 
the intermediate form can be used to populate the object-oriented database with entries. The object-oriented 
database is an object-oriented configuration database which stores configuration parameters pertaining to the 
software and hardware of a computer system, such as application programs, device drivers, system services, and 
other components. The object-oriented database is platform-independent and is therefore configured to be hosted on 
several different operating systems and computing platforms. 
Claim: What is claimed is: 

1. 1. A method for transforming contents of an object-oriented database expressed in a textual form according to a 
grammar into an intermediate object-oriented form for senqing to a Java program, said textual form and said 
intermediate form being stored in a memory of a computer system, said method comprising: 

• expressing a plurality of entries corresponding to objects in said object-oriented database in said textual form 
according to said grammar, wherein said entries and, said objects relate to configuration parameters of said 
computer system; 

• parsing said textual form into a series of tokens; 

• compiling said series of tokens into said plurality of entries; 

• expressing said plurality of entries corresponding to said objects in said object-oriented database in an 
intermediate form, wherein said intermediate form is configurable to populate said object-oriented database, 
and wherein said object-oriented database stores configuration data that identifies available resources of said 
computer system; and 

• sending said intermediate form to said Java progi-am for populating another object-oriented database. 
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A method and system for compiling a grammatical form of 
an object-oriented database into an intermediate form of that 
database. The grammatical form is a persistent form of an 
object-oriented database expressed in a human-readable and 
human -editable textual form according to a grammar. The 
textual form is parsed into a series of tokens. The tokens are 
compiled into a plurality of entries. The plurality of entries 
are expressed in an intermediate form. The intermediate 
form comprises an array of intelligent entry objects which 
encapsulate data with methods for manipulating that data. 
The methods include creating a database entry, creating a 
property associated with an entry, creating an attribute 
associated with an entry or property, querying the last entry, 
property, or attribute created, and finalizing entry storage. 
Tlie intermediate form lacks the infrastructure of the 
database, but the intermediate form can be used to populate 
the object-oriented database with entries, llie object- 
oriented database is an object-oriented configuration data- 
base which stores configuration parameters pertaining to the 
software and hardware of a computer system, such as 
application programs, device drivers, system services, and 
other components. The object-oriented database is platform- 
independent and is therefore configured to be hosted on 
several different operating systems and computing plat- 
forms. 
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database description grammar. Like all JSD populators^ 
however, grammar-based populators must implement the 
TreePopulator interface. ITie StaticTrccPopulator class is the 
default implementation of a grammar-based populator. The 
StaticTreePopulator class encapsulates a compiler 
(StaticTreeCompiler) and a compiled tree of grammatically 
derived entries. As described above, the compilation takes 
place during the StaticTreePopulator construction process. If 
the compilation completes correctly, then the StaticTree- 
Populator is ready to populate the JSD. 

The StaticTreePopulator understands the intermediate 
database format. Each invocation of the TreePopulator inter- 
face requires an intermediate-form entry lookup, and pos- 
sibly a property or attribute lookup as well The results of the 
lookup (entries, properties, or attributes) are then returned to 
the JSD for inclusion in the active cache of entries. During 
population, each level of the tree is read an entry at a time 
until all entries are returned to the JSD by the populator for 
inclusion into the active cache of published JSD entries. 
Each entry returned to the JSD is identified by a integer, 
known as an entry ID. The entry IDs are returned by the 
populator to the JSD. The JSD observes the integer as an 
opaque token unique to a single entry within the populator. 

The first entry ID is used to kick-start the population 
process and is returned to the JSD by the getRoot£ntry( ) 
method. All subsequent entry IDs are returned by the fol- 
lowing methods: getParentEntr>^( ), getFirslChildEntry( ), 
and getPeerEntry( ). Each property associated with an entry 
is identified by a combination of an entry ID and a property 
name. Similarly, each attribute associated with an entry is 
identified by a combination of an entry ID and a attribute 
name. Each attribute associated with a property is identified 
by the tuple of entry ID, property name, and attribute name. 

Normally, serialization and compilation as described 
above are only able to translate a finite, pre-defined set of 
primitive Java*^" Language data types. In one embodiment, 
then, the StaticTrceSerializcr and StaticTreeCompiler 
classes can only read and write values in terms of the 
following primitive data types: string, boolean, int, long, 
short, byte, char, double, float, and arrays thereof. However, 
some object-oriented databases may define complex data 
types: that is, data types which combine one or more of the 
primitive data types. For example, a complex data type 
could be an object which includes a string, two long integers, 
and an array of boolean values. To modify the grammar to 
describe these complex data types would render the gram- 
mar large and un\\'ieldy. Therefore, to enable serialization 
and compilation to understand complex data types, in one 
embodiment a customization plug-in is provided. % , 

In one embodiment, the plug-in comprises a Java"^" 
Language interface called StaticTrcePlugIn, which is 
defined as follows: 
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package javaos.javax.systcm.clatabase.statictrcc; ^5 

import java.io.*; 

import java.util.Hasblable; 

public interface SlalicTreePlugIn { 

public Siring compi]e(Hashtable properties) throws 

lUegalArgumenlExceptioD; 
public void serialize(Hashtabte properties) throws • • ■ 60 

IIlegalArgumentException; 



The StaticTreePIugln interface should be implemented by 
a plug-in class for utilizing complex data types. In other 65 
words, developers who wish to utilize complex data types 
should design a particular plug-in class that implements the 



StaticTreePIugln interface, in one embodiment, an example 
of such a plug-in is the "business card" discussed in con- 
junction with the database description grammar. The busi- 
ness card is a complex data type that includes a collection of 
properties and/or attributes for a particular software com- 
ponent. 

- In one embodiment, a plug-in functions as follows. When 
compiling a grammatical form that contains a complex data 
type, the compiler determines that the data type is not a 
known or recognized data type. The compiler then creates a 
hash table containing the primitive data types which make 
up the complex data type. In other words, the hash table 
contains the properties of the complex data type. The 
compiler then calls the compile( ) method of the plug-in and 
passes the hash table to the plug-in. The plug-in collapses the 
data types in the hash table down to a single, complex object. 
The compile( ) method of the plug-in returns the name of the 
complex property in String format. When serializing, on the 
other hand, the serializer passes a blank hash table to the 
serialize( ) method of the plug-in. The serialize( ) method of 
the plug-in should translate the complex object into a series 
of primitives and fill the hash table with the list of primitives. 

Various embodiments of the present invention further 
include receiving or storing instructions and/or data imple- 
mented in accordance with the foregoing description upon a 
carrier medium. Suitable carrier mediums include storage 
m'ediums such as disk, as well as electrical signals or digital 
signals conveyed via a communication medium such as 
network 108 or a wireless link. 

While the present invention has been described with 
reference to particular embodiments, it will be understood 
that the embodiments are illustrated and that the invention 
scope is not so limited. Any variations, modifications, addi- 
tions and improvements to the embodiments described are 
possible. These variations, modifications, additions and 
improvements may fall within the scope of the invention as 
detailed within the following claims. 

What is claimed is: 

1. A method for transforming contents of an object- 
oriented database expressed in a textual form according to a 
grammar into an intermediate object-oriented form for send- 
ing to a Java program, said textual form and said interme- 
diate form being stored in a memory of a computer system, 
said. method comprising: 

expressing a plurality of entries corresponding to objects 

in. said object-oriented database in said textual form 
♦ '* " according to said grammar, wherein said entries and 

said objects relate to configuration parameters of said 

computer system; 
c {parsing said textual form into a series of tokens; 
''•compiling said series of tokens into said plurality of 

entries; 

expressing said plurality of entries corresponding to said 
objects in said object-oriented database in an interme- 
diate form, wherein said intermediate form is config- 
urable to populate said object-oriented database, and 
wherein said object-oriented database stores configu- 
ration data that identifies available resources of said 
computer system; and 

sending said intermediate form to said Java program for 
populating another object-oriented database. 

2. The method of claim 1, 

wherein said object-oriented database is configured to be 

platform independent. 
, 3'. The method of claim 1, 
wherein said contents of said object-oriented database 

pertain to one or more application programs. 
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4. The method of claim 1, 

wherein said tokens include keywords specified by said 
grammar. 

5. llie method of claim 4, 

wherein said keywords are selected from the group con- 
sisting of: tree, entry, properties, and attributes. 

6. The method of claim 1, 

wherein said tokens include name-value pairs correspond- 
ing to properties and attributes of said software and lo 
hardware of said computer system. 

7. The method of claim 1, 

wherein said textual form expresses a hierarchy of entries; 
wherein said parsing said textual form into a series of ^, 

tokens occurs recursively to parse said hierarchy of 

entries. 

8. The method of claim 1, 

wherein said intermediate form includes an array of . 
entries configurable to populate said object-oriented 20 
database. 

9. The method of claim 1, 

wherein said entries of said intermediate form are objects, 
wherein said objects encapsulate data with methods. 

10. The method of claim 1, wherein said configuration 25 
data identifies physical devices present in said computer 
system. 

U. The method of claim 1, wherein said configuration 
data identifies software services installed in said computer 
system. 30 

12. A carrier medium comprising program instructions for 
transforming contents of an object-oriented database 
expressed in a textual form according to a grammar into ah 
intermediate object-oriented form for sending to a Java 
program, wherein said program instructions are executable 35 
to implement: 

expressing a plurality of entries corresponding to objects 
in said object-oriented database in said textual form 
according to said grammar, wherein said entries and 
said objects relate to configuration parameters of a 
computer system; 

parsing said textual form into a series of tokens; 

compiling said series of tokens into said plurality of 
entries; and 45 

expressing said plurality of entries corresponding to said 
objects in said object-oriented database in an interme- 
diate form, wherein said intermediate form is config- 
urable to populate said object-oriented database, and 
wherein said object-oriented database stores configu- 50 
ration data that identifies available resources of said 
computer system; and 

sending said intermediate form to said Java program for 
populating another object-oriented database. 

13. The carrier medium of claim 12, ^5 
wherein said object-oriented database is configured to be 

platform independent. 

14. The carrier medium of claim 12, 

wherein said contents of said object-oriented database ^ 
pertain to one or more application programs. 

15. The carrier medium of claim 12, 

wherein said tokens include keywords specified by said 
grammar. 

16. The carrier medium of claim 15, 55 
wherein said keywords are selected from the group con- 
sisting of: tree, entry, properties, and attributes. 
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17. The carrier medium of claim 12, 

wherein said tokens include name-value pairs correspond- 
ing to properties and attributes of said software and 
hardware of said computer system. 

18. The carrier medium of claim 12, 

wherein said textual form expresses a hierarchy of entries; 
wherein said parsing said textual form into a series of 

tokens occurs recursively to parse said hierarchy of 

entries. 

19. The carrier medium of claim 12, 

wherein said intermediate form includes an array of 
entries configurable to populate said object-oriented 
database. 

20. The carrier medium of claim 12, 

wherein said entries of said intermediate form are objects, 
wherein said objects encapsulate data with methods. 

21. The carrier medium of claim 12, 

wherein said carrier medium is a storage medium. 

22. The carrier medium of claim 12, wherein said con- 
figuration data identifies physical devices present in said 
computer system. 

. ^ 23. The carrier medium of claim 12, wherein said con- 
figuration data identifies software services installed in said 
computer system. 

24. A computer system for transforming contents of an 
object-oriented database expressed in a textual form accord- 
ing to a grammar into an intermediate object-oriented form 
for sending to a Java program, said computer system com- 
prising: 

a CPU; 

a memory coupled to said CPU; 

wherein said memory stores said textual form, said inter- 
mediate form, and said object-oriented database; 

wherein said memory stores program instructions execut- 
able by said CPU, wherein said program instructions 
arc executable to: 

. express a plurality of entries corresponding to objects 
in said object-oriented database in said textual form 
according to said grammar, wherein said entries and 
said objects relate to configuration parameters of a 

computer; 

; parse said textual form into a series of tokens; 
-compile said series of tokens into said plurality of 
entries; 

express said plurality of entries corresponding to said 
objects in said object-oriented database in an inter- 
mediate form, wherein said intermediate form is 
configurable to populate said object-oriented 
database, and wherein said object-oriented database 
stores configuration data that identifies available 
resources of said computer system; and 

sending said intermediate form lo said Java program for 
populating another object-oriented database. 

25. The computer system of claim 24, 

wherein said object-oriented database is configured to be 
platform independent. 

26. The computer system of claim 24, 

wherein said contents of said object-oriented database 
pertain to one or more application programs. 

27. The computer system of claim 24, 

wherein said tokens include keywords specified by said 
grammar. 

28. 'Jlie computer system of claim 24, 

wherein said tokens include name-value pairs correspond- 
ing to properties and attributes of said software and 
hardware of said computer. 
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29. 'She computer system of claim 24, 

wherein said textual form expresses a hierarchy of entries; 

wherein in parsing said textual form into a series of 
tokens, said program instructions are further executable 
lo parse said textual form recursively to parse said ^ 
hierarchy of entries. 

30. The computer system of claim 24, 

wherein said intermediate form includes an array of 
entries configurable to populate said object-oriented 
database. 
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31. Ilie computer system of claim 24, 

wherein said entries of said intermediate form are objects, 
wherein said objects encapsulate data with methods. 

32. Hie computer system of claim 24, wherein said 
configuration data identifies physical devices present in said 
computer system. 

33. The computer system of claim 24, wherein said 
configuration data identifies software services installed in 
said computer system. 

* * ♦ * * 
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associated with the match using a delivery agent. In an aspect of the invention, the metadata may be RDF metadata. 
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Claim: The invention claimed is: 

1. 1. A method of managing information in an information resource system having a server, a client, and a 
database, comprising: 



• generating metadata using at least one import agent; 

• determining at least one match using a match agent, wherein the at least one match is associated with at least 
one result; and 

• dispatching the at least one result using a delivery agent. 
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Original Abstract: The present mechanism provides a soliition to the needs described above through a system and 
method for managing data exchange among systems in a network. The systems and methods of the present 
mechanism translate data from a system specific local format to a generic interchange format object, and vice versa, 
with predefined stylesheets using generic components and a system specific service components which utilize a 
native application programming interface of the specific local system. 
Claim: What is claimed is: 

1. LA method for managing data exchange between systems connected via a network, comprising: 

• creating a plurality of predefined stylesheets, each said stylesheet of said plurality of stylesheets describing a 
mapping between a system specific local format and a generic interchange format; wherein the generic 
interchange format is independent of a specific platform or system; 

• receiving a data object from a first system in a first system specific local format; translating said data object 
fi*om a first system specific local format to a generic interchange format object with a first predefined 
stylesheet using a system specific service component which utilizes a native application programming 
interface of said first system; 

• translating said data object from said generic interchange format to a second system specific local format 
object with a second predefined stylesheet using a system specific service component which utilizes a native 
application programming interface of said second* system; and 

• transferring said second system specific local format object to said second system. 
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Original Abstract: The present invention provides a method and apparatus for managing information in an 
information resource system containing a server, a client, and a database, by generating metadata using an import 
agent, determining at least one match using a match agent, and dispatching the at least one match or a result 
associated with the match using a delivery agent. In an aspect of the invention, the metadata may be RDF metadata. 
In another aspect of the invention, the match agent may determine the match using an RQL query. 
Claim: The invention claimed is: 

1 . 1 . A method of managing information in an information resource system having a server, a client, and a 
database, comprising the acts of: 

• generating metadata using at least one import agent, wherein the import agent generates the metadata from 
one or more of a group consisting of existing web pages, business objects, content management systems and 
enterprise applications, and puts the generated metadata into a metadata database; 

• receiving a request to query the metadata database; 

• using a match agent to query the metadata and to pass a result of the query to a delivery agent;, and 

• dispatching the result of the query using the delivery agent, wherein the delivery agent interfaces with one or 
more of a group of delivery mechanisms comprising web page generators, XML datagrams, email and event 
messaging systems. 
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(57) ABSTRACT 

The present mechanism provides a solution to the needs 
described above through a system and method for managing 
data exchange among systems in a network. The systems 
and methods of the present mechanism translate data from a 
system specific local format to a generic interchange format 
object, and vice versa, with predefined stylesheets using 
generic components and a system specific service compo- 
nents which utilize a native application programming inter- 
face of the specific local system. 
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What is claimed is: 

1. A method for managing data exchange between sys- 
tems connected via a network, comprising: 

creating a plurality of predefined stylesheets, each said 
stylesheet of said plurality of stylesheets describing a 
mapping between a system specific local format and a 
generic interchange format; wherein the generic inter- 
change format is independent of a specific platform or 
system; 

receiving a data object from a first system in a first system 
specific local format; translating said data object from 
a first system specific local format to a generic inter- 
change format object with a first predefined stylesheet 
using a system specific service component which uti-- 
lizes a native application programming interface of said 
first system; 

translating said data object from said generic interchange 
format to a second system specific local format object 
with a second predefined stylesheet using a system 
specific service component which utilizes a native 
application programming interface of said second sys- 
tem; and 

transferring said second system specific local format 
object to said second system. 

2. The method of claim 1, wherein said step of receiving 
a data object from a first system in a first system specific 
local format comprises: 

receiving a request to export a data object from a first 
system; 

identifying a local data object identifier utilizing a mapper 
component; 

identifying a document type utilizing a mapper compo- 
nent; 

identifying a stylesheet and transformer mechanism using 

said document type; and 
extracting said data object from said first system. 

3. The method of claim 2, further comprising converting 
said local data object identifier to a platform object identifier. 

4. ITie method of claim 1, wherein said step of translating 
said data object from said generic interchange format to a 
second system specific local format object with said second 
predefined stylesheet using a system specific service com- 
ponent which utilizes a native application programming 
interface of said second system comprises: 

receiving a request to import a data object to a second 
system; 

receiving a data object in a generic interchange formal, a 
document type, and a platform object identifier; 

identifying a stylesheet and transfonner mechanism using 
said document type; and 

translating said data object from said generic interchange 
format to a second system specific local format object 
with said stylesheet using a system specific service 
component which utilizes a native application pro- 
gramming interface of said second system. 

5. The method of claim 4, further comprising: 
scanning for foreign platform object identifiers; and 
resolving said foreign platform object identifiers to a local 

identifier. 

6. llie method of claim 1, further comprising returning a 
local identifier for said data object transferred to said second 
system. 

7. The method of claim 1, further comprising the step: 
monitoring a first system for changes to a data object at 

said first system 

8. The method of claim 1, wherein said step of receiving 
a data object from a first system in a first system specific 
local format comprises extracting said data object from said 
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first system with a system specific service component which 
utilizes a native programming interface of said first system. 

9. llie method of claim 1, wherein said step of transfer- 
ring said second system specific local format object may be 

5 performed using a plurafity of communication protocols. 

10. The method of claim 1, wherein said first predefined 
stylesheet is an xsl stylesheet. 

11. The method of claim 1, wherein said data objects are 
in xml format. 

12. The method of claim 1, wherein said step of translat- 
ing said data object from a first system specific local format 
to a generic interchange format object with said first pre- 
defined stylesheet using a system specific service component 
which utilizes a native application programming inteiface of 
said first system comprises: 

translating said data object into a serialized local XML 

representation; and 
translating said serialized local XML representation to a 

generic interchange format utilizing a predefined 

stylesheet. 

13. The method of claim 1, wherein said step of translat- 
ing said data object from said generic interchange format to 
a second system specific local format object with said 
second predefined stylesheet using a system specific service 
component which utilizes a native application programming 

25 interface of said second system comprises: 

mapping said data object in generic interchange format to 
one or more objects required to be transferred to said 
second system; and 
translating said generic interchange format data into said 
30 second system specific local format using a predefined 
stylesheet. 

14. An apparatus for managing data exchange between 
systems connected via a network, comprising: 

a network interface; 
35 memory storing data and programs of instruction^ 

, .a . processor coupled to the memory which executes the 
programs of instructions and accesses the stored data, 
wherein the programs of instructions comprise: 
a first translator component for translating a data object 
40 from a first system specific local format to a generic 

interchange format object, wherein said generic 
interchange format object is both platform and sys- 
tem independent, said first translator component 
comprising: 

45 a system independent service subcomponent; and 

a system specific service component utilizing a 
native API of said second system to translate said 
data object from a generic interchange format 
object lo a second system specific local format 
50 object using a second predefijied stylesheet; and 

a second translator component for translating said 
data object from said generic interchange format 
to a second system specific local format object, 
\ said second translator component comprising: 
55 a system independent service subcomponent; and 

a system specific service component utilizing a 
native API of said second system to translate said 
data object from a generic interchange format 
object to a second system specific local format 
60 ^ object using a second predefiined stylesheet; and 
a delivery component for transferring said data 
object between said first and second system. 

15. ITie apparatus of claim 14, wherein said programs of 
instructions further comprise: 

65 a monitor component for monitoring changes of a data 
object at a first system, said monitor component com- 
prising: 
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a system independent service subcomponent; and 
a system specific service component utilizing a native 

API of said first system to monitor changes of said 

data object at said first system. 

16. The apparatus of claim 14, wherein said programs of 
instructions fiinher comprise a mapper component for iden- 
tifying a local object identifier and a document type. 

17. The apparatus of claim 14, wherein said first pre- 
defined stylesheet is an xsl stylesheet. 

18. The apparatus of claim 14, wherein said daia objects 
are in xml format. 

19. A method for managing data exchaDgc between sys- 
tems connected via a network, comprising: 

creating a plurality of predefined stylesheets, each said 
stylesheet of said plurality of stylesheets describing a 
mapping between a system specific local format and a 
generic interchange format; • 

receiving a data object from a first system in a first system 
specific local format; 

translating said data object from a first system specific 
local format to a generic interchange format object with 
said predefined stylesheets using a system specific 
service component which utilizes a native application 
programming interface of said first system; 

translating said data object from said generic interchange 
formal to a second system specific local formal object 
with said predefined stylesheets using a system specific 
service component which utilizes a native application 
programming interface of said second system compris- 
ing; ; 
receiving a request to import a data object to a second 
system; 

receiving a data object in a generic interchange format, 
a document type, and a platform object identifier; 

scanning for foreign platform object identifiers; 

resolving said foreign platform object identifiers to a 
local identifier; 

identifying a stylesheet and transformer using said 
document type; and 

translating said data object from said generic inter- 
change format to a second system specific local 
format object with said stylesheet using a system 
specific service component which utilizes a native 
application programming interface of said second 
system; and 

transferring said second system specific local formal 
object to said second system. 

20. Tlie method of claim 19, further comprising returning 
a local identifier for said data object transferred to said 
second system. 

21. The method of claim 19, further comprising the step: 
monitoring a first system for changes to a data object. at 

said first system. 

22. The melhod of claim 19, wherein said step of receiv- 
ing a data object from a first system in a first system specific 
local fonnal comprises extracting said data object from said 
first system with a system specific service component which 
utilizes a native programming interface of said first system'. 

23. The method of claim 19, wherein said step of trans- 
ferring said translated data object may be performed using a 
plurality of communication protocols. 

24. Tlie method of claim 19, wherein said stylesheet is an 
xsl slylesheet. 

25. The method of claim 19, wherein said data objects are 
in xml format. 

26. The method of claim 19, wherein said step of trans- 
lating said data object from a first system specific local 



13,652 B2 

140 

format to a generic interchange format object with said 
predefined stylesheets using a system specific service com- 
ponent which utilizes a native application programming 
interface of said first system comprises: 
5 translating said data object into a serialized local XML 
representation; and 
translating said serialized local XML representation to a 
generic interchange format utilizing a predefined 
stylesheet. 

27. The melhod of claim 19, wherein said step of trans- 
lating said data object from said generic interchange formal 
to a second system specific local format object with said 
predefined stylesheets using a system specific service com- 
ponent which udlizes a native application programming 
interface of said second system comprises: 

mapping said data object in generic interchange format to 
one or more objects required to be transferred to said 
second system; and 
20 translating said generic interchange format data into said 
second system specific local format using a predefined 
slylesheet. 

28. An apparatus for managing data exchange between 
systems connected via a network, comprising: 

25 a network interface; 

memory storing data and programs of instructions; 
a processor coupled to the memory which executes the 
programs of instructions and accesses the stored data, 
wherein the programs of instructions comprise: 
30 a monitor component for monitoring changes of a data 
object at a first system, 
said monitor component comprising: 

a system independent service subcomponent; and 
a system specific service component utilizing a 
35 native Al^l of said first system to monitor changes 

of said data object at said first system; 
a first translator component for translating a data object 
from a first system specific local format to a generic 
interchange format object, said first translator com- 
40 ponent comprising: 

a system independent service subcomponent; and 
a system specific service component utilizing a 
native API of said first system to translate said 
data object to a generic interchange format object 
45 using a predefined stylesheet; 

a second translator component for translating said data 
object from said generic interchange format to a 
' second system specific local format object, said 
second translator component comprising: 
50 a system independent service subcomponent; and 

a system specific service component utilizing a 
native API of said second system to translate said 
data object from a generic interchange format 
object to a second system specific local format 
55 object using a predefined stylesheet; and 

a delivery component for transferring said data object 
between said first and second system. 

29. The apparatus of claim 28, wherein said programs of 
instructions further comprise a mapper component for iden- 

60 tifying a local object identifier and a document type. 

30. The apparams of claim 28, wherein said predefined 
stylesheet is an xsl stylesheet. 

3L The apparatus of claim 28, wherein said data objects 
are in xml format. 

***** 



9/29/2006, east'.. Version: 2.1.0.14 



65/7/9 (Item 9 from file: 350) Links 

Derwent WPEX 

(c) 2006 The Thomson Corporation. All rights reserved. 

00 1 4448883 Drawing available 
WPI Acc no: 2004-639770/200462 
XRPX Acc No: N2004-505574 

Voice mail message retrieval method In web based messaging system, involves transmitting hypertext markup 
language page having XML tags that specify playback of messages retrieved from subscriber's mailbox 

address by proxy browser 

Patent Assignee: CISCO TECHNOLOGY INC (CISC-N) 
Inventor: DODRILL L D; JOSHI S; WOLFE W M 



Patent Family ( 1 patents, 1 countries ) 



Patent 
Number 


Kind 


Date 


Application 
Number 


Kind 


Date 


Update 


Type 


US 6779025 


Bl 


20040817 


US 2000608187 


A 


20000630 


200462 


B 



Priority Applications (no., kind, date): US 2000608187 A 20000630 



Patent Details 



Patent Number 


Kind 


Lan 


Pgs 


Draw 


Filing Notes 


US 6779025 


Bl 


EN 


13 


4 





Alerting Abstract US Bl 
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control tags for personalized execution of the voice application operation based on the attribute information obtained 
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Claim: What is claimed is: 

1. 1. A method in a wireless communications system of retrieving a stored message for a roaming wireless 

subscriber, the method including: 
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ABSTRACT 



All application server, configured for executing a messaging 
application defined by XML documents, is able to provide 
messaging services lo a calling party for a remote subscriber 
based on retrieval of subscriber attribute information 
obtained from a remote information database server (such as 
LDAP) via an Internet Protocol (IP) network. The applica- 
tion server, upon receiving a voice application operation 
request having subscriber identifier information from a 
browser serving the calling party, obtains from the remote 
information database server attribute information for 
responding to the voice application operation request based 
on the subscriber identifier information. The application 
server generates an HTML document having media content 
and control tags for personalized execution of the voice 
application operation based on the attribute information 
obtained from the standardized database server. 'Ilie appli- 
cation server also is configured for sending and retrieving 
messages from a standardized remote messaging server via 
the IP network . 

12 Claims, 5 Drawing Sheets 
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ported to different application servers based on remote 
access of subscriber profile information and subscriber mes- 
sage stores. Hence, unified messaging systems can utilize 
the IP network for transport of messages, and sharing of 
application infrastructure with PCs, browser web 
applications, and e-mail applications. Moreover, the 
retrieval of subscriber profile information from remote pro- 
file directories enables deployment of a mobile Intemet for 
roaming PCs, global telephones, e-mail applications, etc. 
Hence, any device accessing a local server can obtain full 
application services based on the local server accessing the 
remote sub.scriher profile information for that device, 
regardless of whether the application services are for mes- 
saging applications, two-way instant messaging or real-time 
voice over IP phone calls using a PC, etc. In addition, the 
retrieval of subscriber profile information enables notifica- 
tion systems to follow the .subscriber, providing further 
mobihty for notification -based application services. 

While this invention has been described in connection 
with what is presently considered to be the most practical 
and preferred embodiment, it is to be understood that the 
invention is not limited to the disclosed embodiments, but, 
on the contrary, is intended to cover various modifications 
and equivalent arrangements included within the spirit and 
scope of the appended claims. 

What is claimed is: 

1. A method in a wireless communications system of 
retrieving a stored message for a roaming wireless 
subscriber, the method including: 

terminating by a mobile switching center an incoming 
wireless telephone call from the roaming wireless sub- 
scriber to a proxy device configured for generating 
HTTP requests and playback of media content based on 
selective execution of tagged information within web 
pages; 

initiating by the proxy device a messaging application 
session executed by an application server for the roam- 
ing wireless subscriber, the application server config- 
ured for generating the web pages based on the respec- 
tive HTTP requests, at least one of the HTTP requests 
specifying the wireless subscriber; 

obtaining by the application server subscriber attribute 
information related to the roaming wireless subscriber 
from an Internet Protocol (IP) based database server via 
an IP network; 

obtaining, by the application server, the stored message 
via the IP network from an IP-based messaging server 
based on a prescribed address retrieved from the 
obtained subscriber attribute information; and 

generating by the application server a web page including 
tags for playback of the stored message to the roaming 
wireless subscriber by the proxy device. 

2. The method of claim 1, wherein the generating step 
includes adding media tags within the web page that specify 
prescribed audible prompts based on language preferences 
specified in the subscriber attribute information. 

3. The method of claim 1, with further comprising storing 
the subscriber attribute information in a local registry for use 
by the application server during the messaging application 
session with the roaming wireless subscriber. 
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4. The method of claim 1, wherein the generating step 
includes outputting the web page to the proxy device based 
on validating the roaming wireless subscriber relative to a 
password supplied by the proxy device and a stored pass- 

5 word within the subscriber attribute information. 

5. The method of claim 1, wherein the step of obtaining 
the sub.scriher attribute information includes accessing the 
IP based database server according to LDAP protocol. 

6. The method of claim 1, wherein the step of obtaining 
10 the stored message includes accessing the IP-based messag- 
ing server according to IMAP protocol. 

7. A computer readable medium having stored thereon 
sequences of instructions for retrieving a stored message for 
a roaming wireless subscriber, the sequences of instructions 

15 including instructions for performing the steps of: 

terminating by a mobile switching center an incoming 
wireless telephone call from the roaming wireless sub- 
scriber to a proxy device configured for generating 
HTTP requests and playback of media content based on 
selective execution of tagged information within web 
pages; 

initiating by the proxy device a messaging application 
session executed by an application server for the roam- 

25 ing wireless subscriber, the application server config- 
ured for generating the web pages based on the respec- 
.tive HTTP requests, at least one of the HTTP requests 
specifying the wireless subscriber; 
obtaining by the application server subscriber attribute 

30 information related to the roaming wireless subscriber 
from an Intemet Protocol (IP) based database server via 
^an IP network; 

obtaining, by the application server, the stored message 
via the IP network from an IP-based messaging server 
35 based on a prescribed address retrieved from the 
. obtained subscriber attribute information; and 
' generating by the application server a web page including 
tags for playback of the stored message to the roaming 
' wireless subscriber by the proxy device. 

8. The medium of claim 7, wherein the generating step 
includes adding media tags within the Web page that specify 
prescribed audible prompts based on language preferences 
specified in the subscriber attribute information. 

9. The medium of claim 7, with further comprising 
^5 instructions for performing the step of storing the sut^riber 

attribute information in a local registry for use by the 
application server during the messaging apphcation session 
with the roaming wireless subscriber. 

10. The. medium of claim 7, wherein the generating step 
50 includes outputting the web page to the proxy device based 

on validating the roaming wireless subscriber relative to a 
password supplied by the proxy device and a stored pass- 
word within the subscriber attribute information. 

11. The medium of claim 7, wherein the step of obtaining 
55 the subscriber attribute information includes accessing the 

IP based database server according to LDAP protocol. 

12. The medium of claim 7, wherein the step of obtaining 
the stored message includes accessing the IP-based messag- 
ing server according to IMAP protocol. 
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ABSTRACT 




A unified web-based voice messaging system uses an appli- 
cation server, configured for executing a voice application 
defined by XML documents, that accesses subscriber 
attributes from a standardized information database server 
(such as LDAP), and messages from a standardized mes- 
saging server (such as IMAP), regardless of message format. 
The application server, upon receiving a request from a 
browser serving a user, accesses the standardized database 
server to obtain attribute information for responding to the 
voice application operation request. The application server 
generates an HTML document having media content and 
control tags for personalized execution of the voice appli- 
cation operation based on the attribute information obtained 
from the standardized database server. The application 
server also is configured for storing messages for a called 
party in the standardized messaging server by storing within 
the message format information that specifies the corre- 
sponding message format. Hence, the application server can 
respond to a request for a stored message from a subscriber 
by accessing the stored message from the standardized 
messaging server, and generating an HTML document hav- 
ing media content and control lags for pre.senting the sub- 
scriber with the stored message in a prescribed format based 
on the message format and the capabilities of the access 
device used by the subscriber. 
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1. A method in an application server for executing a voice 
naessaging application, the method comprising: 

receiving a first HTTP request for execution of a pre- 
scribed voice messaging application operation for a 

subscriber; 

accessing attribute information for the subscriber from an 
Internet Protocol (IP) based database server configured 
for storing subscriber attributes; 

accessing an IP-based messaging server for subscriber 
messaging information based on the accessed attribute 
information, each stored message on the IP-based mes- 
saging server being stored within a corresponding 
e-mail message as a URL encoded string with the 
corresponding header information so that each stored 
message is encoded in the URL encoded string; and 

generating an HTML page, for execution of the prescribed 
voice messaging application operation and having 
media content and control tags, based on the first HTTP 
request and the subscriber messaging information. 

2. Tht method of claim 1, wherein the receiving step 
includes recovering within the HTTP request a browser 
configuration, and call parameters. 

3. The method of claim 2, wherein the recovering step 
includes identifying the browser configuration as one of a 
computer browser configuration configured for parsing a 
prescribed group of media tags and presenting a prescribed 
group of media types, and a lightweight browser configu- 
ration configured for parsing a prescribed portion of the 
prescribed group of media tags. 

4. The method of claim 3, wherein the generating step 
includes generating the HTML page by selectively supply- 
ing media tag types based on the identified browser con- 
figuration. Page 3 

5. The method of claim 2, wherein the call parameters 
include a called party identifier, the accessing step including 
retrieving the attribute information, specifying at least one 
of subscriber registration status and subscriber messaging 
preferences, based on the called party identifier. 

6. The method of claim 5, wherein the call parameters 
include a calling party identifier, the accessing step further 
including retrieving second subscriber attribute information 
based on the calling party identifier. 

7. (canceled) 

8. The method of claim 1, wherein the accessing step 
includes accessing the IP-based database server according to 
LDAP protocol. 

9. The method of claim 1, wherein the step of accessing 
the IP-based messaging server includes selectively obtaining 
from the IP-based messaging server at least one of a sub- 
scriber name, and a subscriber greeting as a subscriber 
prompt based on a subscriber identifier obtained from the 
accessed attribute information. 

10. The method of claim 9, wherein the converting step 
includes converting the subscriber prompt from the corre- 
sponding URL encoded string into a media file having at 
least one prescribed media type. 

11. Tlie method of claim 10, wherein the converting step 
includes converting the subscriber prompt into a Multipur- 
pose Internet Media Extension (MIME) type .wav file play- 
able by a browser. 

12. The method of claim 11, wherein the step of gener- 
ating an HTML page includes inserting a first media tag 



including the .wav file and a second media tag configured for 
controlling playing of the .wav file. 

13. The method of claim 1, wherein the step of accessing 
the IP-based messaging server includes determining a pres- 
ence of a stored message on the IP-based messaging server 
for the subscriber based on the subscriber messaging infor- 
mation, the generating step including selectively inserting 
one of a first prompt file specifying no new messages and a 
second prompt file specifying the detennined presence of the 
stored message, based on the subscriber messaging infor- 
mation. 

14. The method of claim 13, wherein the step of accessing 
the IP-based messaging server further includes identifying, 
for each stored message, a corresponding message type 
based on the corresponding header information specifying 
the a Multipurpose Internet Media Extension (MIME) type, 
the second prompt file configured for specifying the corre- 
sponding message type for each stored message. 

15. The method of claim 14, further comprising: 

selecting one of the stored messages from the IP-based 
messaging server; 

the converting step including converting the URL 
. encoded string of the selected one message into a media 
file having a prescribed media type, based on the 
corresponding MIME type and determined capabilities 
of a browser having sent the first HITP request, the 
...generating step including inserting the media file imo a 
^Ipedia tag with a corresponding media control tag for 
playback of the media file by the browser. 

16. The method of claim 15, wherein the converting step 
includes converting the URL encoded string to text and 
executing a text to speech routine for converting the text into 
an audio tile based on the header information specifying text 
and the determined attributes specifying audio only. 

o 17. (canceled) 

18. The method of claim 14, wherein 

the converting step includes converting selected header 
information into an audio file based on determining the 
MIME type is incompatible with determined capabih- 
lies of the browser, the generating step including insert- 
ing the audio file into the HTML page for playback by 
the browser. 

19. (canceled) 

20. The method of claim 1, further comprising: 

receiving a second HTTP request for storage for the 
subscriber of a message having a prescribed messaging 
format; and 

outputting to the IP-based messaging server an instruction 
for storage of a standard-format message, containing 
the message and header information specifying the 
prescribed messaging format, in a directory specified 
for the subscriber. 

, 21. The method of claim 20, wherein the outputting step 

includes: 

converting the message into the corresponding a URL 

encoded string; 

generating a the corresponding header that specifies a 
Multipurpose Internet Media Extension (MIME) type 
for the prescribed messaging format; and 
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sending as the standard-format message an e-mail mes- 
sage, including the URL encoded siring and the header 
as an attachment, to the IP-based messaging server 
according to SMTP protocol for delivery to the direc- 
tory specified for the subscriber, 

22. An application server configured for executing a voice 
messaging application, the application server including: 

a hypertext transport protocol (HTTP) interface for 
receiving an HTTP request specifying execution of a 
prescribed voice messaging application operation for a 
subscriber; and 

an application runtime environment configured for 
dynamically generating, in response to the HTTP 
request, a first hypertext markup language (HTML) 
document having media content for execution of the 
voice messaging application operation for the sub- 
scriber based on accessing attribute information for the 
subscriber from an Internet Protocol (IP) based data- 
base server configured for storing subscriber attributes, 
and based on accessing an IP-based messaging server 
for subscriber messaging information based on the 
accessed attribute information, 

wherein each stored message on the IP-based messaging 
server is stored within a corresponding e-mail message 
as a URL encoded string with the corresponding header 
information so that each stored message is encoded in 
the URL encoded string. 

23. The server of claim 22, wherein the application 
runtime environment is configured for determining sub- 
scriber registration status and subscriber messaging prefer- 
ences in response to a called party identifier specified in the 
HTTP request. 

24. The server of claim 23, wherein the application 
runtime environment accesses the IP-based database server 
and the IP-based messaging server according to LDAP 
protocol and IMAP protocol, respectively. 

25. The server of claim 24, wherein the application 
runtime environment is configured for accessing from the 
IP-based messaging server at least one of a subscriber name 
and a subscriber greeting as a subscriber prompt based on 
the HTTP request specifying a condition for a calling party 
to leave a message for the subscriber, the application runtime 
environment converting the subscriber prompt into a media 
file playable by the a browser and inserting the media file 
into the HTML document. 

26. The server of claim 25, wherein the application 
runtime environment is configured for converting the sub- 
scriber prompt stored on the IP-based messaging server firom 
a URL encoded string into an audio file as said media file. 

27. The server of claim 24, wherein the application 
runtime environment is configured for accessing from the 
IP-based messaging server a message for a subscriber, stored 
on the IP-based messaging ser\'er as an e-mail message 
having the URL encoded string and corresponding header 
information that specifies a Multipurpose Internet Media 
Extension (MIME) type, the application runtime environ- 
ment converting at least one of the header information and 
the URL encoded string into a media file having a selected 
media type based on the MIME type and determined capa- 
bilities of an input device used by the subscriber. 

28. The server of claim 27, wherein the application 
runtime environment is configured for converting the header 
information into an audio file based on determining that the 



MIME type specifies an image and that the determined 
capabihtics to not support the image. 

29. (canceled) 

30. The server of claim 27, wherein the application 
runtime environment is configured for converting the URL 
encoded string into text and converting the text into an audio 
file using a text to speech routine, based on the MIME type 
specifying text and the determined capabilities do not sup- 
port text. 

31. The server of claim 24, wherein the application 
runtime environment is configured for converting a message 
supplied by the HTTP request and having a prescribed 
messaging format into the URL encoded string, generating 
a' header specifying a Multipurpose Internet Media Exten- 
sion (MIME) type for the prescribed messaging format, and 
outputting to the IP-based messaging server an e-mail mes- 
sage, including the URL encoded string and the header as an 
attachment, for delivery to a directory specified for the 
subscriber, 

32. A computer readable medium having stored thereon 
sequences of instructions for executing a voice messaging 
application, the sequences of instructions including instruc- 
tions for performing the steps of: 

, receiving a first HTIT request for execution of a pre- 
scribed voice messaging application operation for a 
subscriber; 

accessing attribute information for the subscriber from an 
Internet Protocol (IP) based database server configured 
for storing subscriber attributes; 

accessing an IP-based messaging server for subscriber 
messaging information based on the accessed attribute 
information, each stored message on the IP-based mes- 
* saging server being stored within a corresponding 
e-mail message as a URL encoded string with the 
corresponding header information so that each stored 
message is encoded in the URL encoded string; and 

generating an HTML page, for execution of the prescribed 
voice messaging application operation and having 
media content and control tags, based on the first HTTP 
. request and the subscriber messaging information. 

33. The medium of claim 32, wherein the receiving step 
includes recovering within the HTTP request a browser 
configuration, and call parameters. 

. 34. The medium of claim 33, wherein the recovering step 
includes identifying the browser configuration as one of a 
computer browser configuration configured for parsing a 
prescribed group of media tags and presenting a prescribed 
group of media types, and a lightweight browser configu- 
ration configured for parsing a prescribed portion of the 
prescribed group of media tags. 

35. The medium of claim 34, wherein the generating step 
includes generating the HTML page by selectively supply- 
ing media tag types based on the identified browser con- 
figuration. 

36 . 'The medium of claim 33, wherein the call parameters 
include a called party identifier, the accessing step including 
retrieving the attribute information, specifying at least one 
of subscriber registration status and subscriber messaging 
preferences, based on the called party identifier. 

37. The medium of claim 36, wherein the call parameters 
include a calling party identifier, the accessing step further 
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including retrieving second subscriber attribute information 
based on the calling party identifier. 

38. (canceled) 

39. The medium of claim 32, wherein the accessing step 
includes accessing the IP-based database server according to 
LDAP protocol. 

40. The medium of claim 32, wherein the step of access- 
ing the IP-based messaging server includes selectively 
obtaining from the IP-based messaging server at least one of 
a subscriber name, and a subscriber greeting as a subscriber 
prompt based on a subscriber identifier obtained from the 
accessed attribute information. 

41. The medium of claim 40, further comprising instruc- 
tions for performing the step of converting the subscriber 
prompt into a media file having at least one prescribed media 
type. 

42. The medium of claim 41, wherein the converting step 
includes converting the subscriber prompt into a Multipur- 
pose Internet Media Extension (MIME) type .wav file play- 
able by a browser. 

43. Tlie medium of claim 42, wherein the step of gener- 
ating an HITVIL page includes inserting a first media tag 
including the .wav file and a second media tag configured for 
controlling playing of the .wav file. 

44. The medium of claim 32, wherein the step of access- 
ing the IP-based messaging server includes determining a 
presence of a stored message on the IP-based messaging 
server for the subscriber based on the subscriber messaging 
information, the generating step including selectively insert- 
ing one of a first prompt file specifying no new messages and 
a second prompit file specifying the determined presence of 
the stored message, based on the subscriber messaging 
information. 

45. ITie medium of claim 44, wherein the step of access- 
ing the IP-based messaging server further includes identi- 
fying, for each stored message, a corresponding message 
type based on the corresponding header information speci- 
fying the Multipurpose Internet Media Extension (MIME) 
type, the second prompt file configured for specifying the 
corresponding message type for each stored message. 

46. The medium of claim 45, wherein the medium further 
comprises instructions for performing the steps of: 

selecting one of the stored messages from the IP-based 

messaging ser\'er; 

the converting step including converting the URL 
encoded string of the selected one message into a media 
file having a prescribed media type, based on the 
corresponding MIME type and determined capabilities 
of the browser having sent the first HITP request, the 
generating step including inserting the media file into a 
media tag with a corresponding media control tag for 
playback of the media file by the browser. 

47. The medium of claim 46, wherein the converting step 
includes converting the URL encoded string to text and 
executing a text to speech routine for converting the text into 
an audio file based on the header information specifying text 
and the determined attributes specifying audio only. 

48. (canceled) 

49. The medium of claim 45, wherein 

the converting step includes converting selected header 
information into an audio file based on determining the 
MIME type is incompatible with determined capabili- 



ties of the browser, the generating step including insert- 
ing the audio file into the HTML page for playback by 
the browser. 

50. (canceled) 

51. 'Ilie medium of claim 32, further comprising instruc- 
tions for performing the steps of: 

receiving a second HTfP request for storage for the 
subscriber of a message having a prescribed messaging 
format; and 

outputting to the IP-based messaging server an instruction 
for storage of a standard -format message, containing 
the message and header information specifying the 
prescribed messaging format, in a directory specified 
for the subscriber. 

52. The medium of claim 51, wherein the outputting step 
includes: 

converting the message into a URL encoded string; 

generating a header that specifies a Muhipurpose Internet 
Media Extension (MIME) type for the prescribed mes- 
saging format; and 

sending as the standard-format message an e-mail mes- 
sage, including the URL encoded string and the header 
as an attachment, to the IP-based messaging server 
according to SMTP protocol for delivery to the direc- 
tory specified for the subscriber. 

53. An application server configured for executing a voice 
messaging application, the application server including: 

a hypertext transport protocol (HTTP) interface for 
receiving an HTTP request specifying execution of a 
prescribed voice messaging application operation for a 

subscriber; and 

means for dynamically generating, in response to the 
HITP request, a first hypertext markup language 
(HTML) document having media content for execution 
of the voice messaging application operation for the 
subscriber based on accessing attribute information for 
the subscriber from an Internet Protocol (IP) based 
database server configured for storing subscriber 
attributes, and based on accessing an IP-based messag- 
ing server for subscriber messaging inform'ation based 
on the accessed attribute information, 

wherein each stored message on the IP-based messaging 
server is stored within a corresponding e-mail message 
as a URL encoded string with the corresponding header 
information so that each stored message is encoded in 
the URL encoded string. 

54. Ilie server of claim 53, wherein the generating means 
is configured for determining subscriber registration status 
and subscriber messaging preferences in response to a called 
party identifier specified in the HTTP request. 

55. The server of claim 54, wherein the generating means 
includes means for accessing the IP-based database server 
and the IP-based messaging server according to LDAP 
protocol and IMAP protocol, respectively. 

56. The server of claim 55, wherein the generating means 
is configured for accessing from the IP-based messaging 
server at least one of a subscriber name and a subscriber 
greeting as a subscriber prompt based on the HTTP request 
specifying a condition for a calUng parly to leave a message 
for the subscriber, the generating means converting the 
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subscriber prompt into a media file playable by a browser 
and inserting the media file into the HTML document. 

57. The server of claim 56, wherein the generating means 
is configured for converting the subscriber prompt stored on 
the IP-based messaging server from the URL encoded string 
into an audio file as said media file. 

58. The server of claim 55, wherein the generating means 
is configured for accessing from the IP-based messaging 
server a message for a subscriber, stored on the IP-based 
messaging server as an e-mail message having the URL 
encoded string and corresponding header information thai 
specifies a Multipurpose Internet Media Extension (MIME) 
type, the generating means converting at least one of the 
header information and the URL encoded string into a media 
file having a selected media type based on the MIME type 
and detenmined capabilities of an input device used by the 
subscriber. 

59. (canceled) 

60. The server of claim 58, wherein the generating means 
is configured for converting the URL encoded string into an 
audio file based on the MIME type specifying a .wav type. , 

61. The server of claim 58, wherein the generating means 
is configured for converting the URL encoded string into 
text and converting the text into an audio file using a text to 
speech routine, based on the MIME type specifying text and 
the determined capabilities to not support text. 

62. The server of claim 55, wherein the generating means 
is configured for convening a message supplied by the 
HTTP request and having a prescribed messaging format 
into a URL encoded string, generating a header specifying a 
Muhipurpose Internet Media Extension (MIME) type for the 
prescribed messaging format, and outputting to the IP-based 
messaging server an e-mail message, including the URL 
encoded string and the header as an attachment, for delivery 
to a directory specified for the subscriber. 

63. The server of claim 22, wherein: 

the HTTP interface is configured for receiving a second 
HTTP request for storage for the subscriber of a mes- 
sage having a prescribed messaging format; 

the application runtime environment configured for out- 
putting to the IP-based messaging server an instruction 



for storage of a standard-format message, containing 
the message and header information specifying the 
prescribed messaging format, in a directory specified 
for the subscriber, based on: 

(1) converting the message into the corresponding URL 
encoded string; 

(2) generating the corresponding header that specifies the 
corresponding Multipurpose Internet Media Extension 
(MIME) type for the prescribed messaging formal, and 

(3) sending as the standard-format message an e-mail 
message, including the URL encoded string and the 
header as an attachment, to the IP-bascd messaging 
server according to SMTP protocol for delivery to the 
directory specified for the subscriber. 

64. The server of claim 53, wherein: 

the HTTP interface is configured for receiving a second 
HTTP request for storage for the subscriber of a mes- 
sage having a prescribed messaging format; 

the generating means configured for outputting to the 
IP-based messaging server an instruction for storage of 
a standard-format message, containing the message and 
header information specifying the prescribed messag- 
ing format, in a directory specified for the subscriber, 
based on: 

(1) converting the message into the corresponding URL 

encoded string; 

(2) generating the corresponding header that specifies the 
corresponding Multipurpose Internet Media Extension 
(MIME) type for the prescribed messaging format, and 

(3) sending as the standard-format message an e-mail 
message, including the URL encoded string and the 
header as an attachment, to the IP-based messaging 
server according to SMTP protocol for delivery to the 

. directory specified for the subscriber. 

« « « ♦ ♦ 
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ABSTRACT 



An application server, configured for executing an applica- 
tion defined by XML documents for delivering voice portal 
service.s, accesses sub.scriber attributes from a standardized 
information database server (such as LDAP). The applica- 
tion server, upon receiving a request from a proxy browser 
serving a user, accesses the standardized database server to 
obtain attribute information for responding to the application 
request. The application server sends a request to a content 
server for media content based on the HTTP request and the 
attribute information. The application server generates an 
HTML page, for execution of the prescribed voice portal 
service application having XML tag$ configured for con- 
trolling delivery of the media content in an audible format, 
based on the HTTP request. 
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example, the PHP hypertext processor includes a high-speed serving the subscriber. In response, the application server 66 

interface for Apache Web servers. accesses an XML document 68 from the database 72 in step 

The application server 66 also includes a runtime envi- 242, and generates a new brownie or accesses an existing 

ronment 100 for execution of the parsed XML documents. brownie in step 244 to determine what web content the 
As described above, the runtime environment 100 may 5 subscriber wishes to receive. The application server 66 then 

selectively execute any one of user interface operation 98, a accesses the subscriber attribute information in step 246 

logic operation 102, or a procedure call 104 as specified by ffo™ the LDAP directory 84, for example subscriber 

the parsed XML document by executing a corresponding set identity, subscriber status, preferences, and device capabili- 

of executable functions based on the rule set for the corrc- ti^- The application server 66 also retrieves from the web 

spending operation. In particular, the application runtime server 91, based on the subscriber attribute information 

environment 100 includes a tag implementation module 110 obtained in step 246, the XML pages/structured content 87, 

that implemenLs the XML tags parsed by the XMLparser 94. O"" the HTML pages 95 through the API 83 in step 248. The 

The tag implementation module 110 performs relatively application server 66 also may retrieve streaming informa- 

low-level operations, for example dynamically generating ^^n (e.g., a URL) from the information server 93 to enable 
an XML menu page using executable functions specified by ^5 the browser 62 to initiate transmission of a media stream 

a menu rule set in response to detecting a menu tag, ^0"^ the server 93. The appHcation server 66 adds media 

performing a logical operation using executable functions content such as audio (.wav) files (or URL's that point to the 

specified by a logic rule set in response to a decision tag, or audio files) to the accessed web pages containing the infor- 

fetching an audio (.wav) file in response to detecting a sound mation and/or converts accessed text based information into 
tag. Hence, the tag implementation module 110 implements 20 audio files using the text-to-speech resource 88 in step 254. 

the tag operations that are specified within the XML frame- The application server 66 then generates an HTML docu- 

work of the stored XML documents. nient having XML lags that specify parameters of reception 

TTie application server 66 also includes a set of libraries * °^ ^^^^^ ^^^^^^ P"^^y browser 62 plays the 

82, 83 that may be implemented as dynamically linked ^"^^^^ ^^^^^^ subscriber. For non-streaming 

libraries (DLLs) or application programming interface (APO ^formation, the application server generates an HTML 

libraries. The libraries 82 and 83 enable the runtime envi- document having XML tag^ that specify playing of the audio 

ronment 100 to implement the procedures 104 as specified '^^®P forwards the HIT^L document to the 

by the appropriate XML document. The application server ^^^y browser 62 for playing the files to the subscriber. The 

66 may issue a function call to one of a plurality of IP appUcation server 66 then updates and stores the brownie in 
protocol compliant remote resources 86, 88, 91, or 93. Note 

that the mechanisms for accessing the services 86, 88, 91, or Hence, the subscriber can receive, via a telephone 18, 

93 should be established within the application server before voice portal services. More detailed information can be 

use of XML documents that reference those services. Once obtained by use of menus such as, "To receive stock quotes, 
the services 86, 88, 91, or 93 are established, the application ' P^ss 1, to receive headline news, press 2" and so on. Once 

runtime environment 100 can perform a function operation the input is made, the application server 66 can generate a 

by u.sing executable functions specified by a function call second HTML document having instmctions to retrieve the 

rule set. detailed information requested. Further menus can be used 

The arrangement for delivering voice portal services will subscriber to gain even more detailed information 

now be described. ^^^h as the price of a particular stock. 

FIG. 4 is a diagram illustrating delivery of voice portal . .The XML document 68 can include the subscriber's 

services executed by the application server 66 according to telephone number so that, for example, if a stock of interest 

an embodiment of the present invention. The steps described reaches a certain price, the application server 66 can gen- 

in FIG. 4 can be' implemented as executable code stored on crate another HTTVlL document with tag^ to instnict the 
a computer readable medium (e.g., a hard disk drive, a 45 proxy browser 62 to cause a telephony device to call or page 

floppy drive, a random access memory, a read only memory, the subscriber. 

an EPROM, a compact disc, etc.). According to the disclosed embodiment, delivery of voice 

The application server 66 accesses news, weather, sports, P°^^^* services may be deployed on a platform that is 

stock, etc, information using the data retrieval API 83 to customizable, scalable, and built upon open standards such 
obtain content information from the steaming information 50 Internet protocol. Users can access portal services via 

server 93, XML pages or structured content 87 or the HTML PC-based browser or via a telephone and proxy browser, 

web pages via the web server 91. The application server 66 While this invention has been described in connection 

is configured for delivering web portal services by obtaining with what is presently considered to be the most practical 

subscriber information from the LDAP directory 84. For ^ind preferred embodiment, it is to be understood that the 
example, the subscriber information may include subscriber 55 invention is not limited to the disclosed embodiments, but, 

device capabilities and subscriber preferences such as a on the contrary, is intended to cover various modifications 

personalized menu of subjects for which the subscriber and equivalent arrangements included within the spirit and 

wishes to receive information. For example, subscriber scope of the appended claims, 

information may include subscriber preferences for sub- What Ls claimed is: 

scriber information services such as ""My Yahoo", normally go ^- ^ method in an application server for executing an 

stored for a browser using a cookie; in this case, the cookie application to deliver voice portal services, the method 

may be stored in the LDAP directory 84 (or generated by the comprising: 

application server 66), causing the API 83 to output an receiving a HTTP request for execution of a prescribed 

HTTP GET request having the cookie for retrieval of the voice portal service application for a subscriber; 
personalized content from the content server 91. 65 accessing attribute information for the subscriber from an 

As illustrated in FIG. 4, the application ser\'er 66 receives Internet Protocol (IP) based database server configured 

in step 240 an HTTP request from the proxy browser 62 for storing subscriber attributes; 
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sending a request to a content server for media content based on the HTTP request and on accessing altributc 
based on the HTTP request and the attribute informa- information for the subscriber from an Internet Protocol 
tion; and (IP) based database server configured for storing sub- 
generating an HTM L page for execution of the prescribed scribcr attributes, 

voice portal service application having XML lags con- s wherein the application runtime environment is config- 

figured for controllmg delivery of themedia content in generating the HTML document by an appU- 

an audible format, based on the HTIP request, ^^^-^^ ^^^^^^ application instance is 

whe^n the generating step includes generating the terminated based on the HTML document having been 

HTML page by an application instance executed by the ^ ^ ^ browser 

server, the method further comprising^ terminating the ,o ^^^^ ^,3;^ ^3 ^^^^^j^ application 

application instance based on the HTML page having ^^^^^^ environment accesses the IP-based database server 

been output to a browser. according to the LDAP protocol. 

2. The method oi claim 1, wberem the receiving step icT-r^ ^ \ ■ i^ u *u v.- 

. , . . ... * itr™, u 15. The server of claim 13, wherem the apphcatioo 

mcludes recovering withm the HTTP request a browser . • n j r • * j . 

f. runtime environment is configured for instructing a data 

Slf^ ^^^lu J r 1 - -> u ' *i- . retrieval application programming interface to access the 

3. The method of claim 2, wherein the recovenng step content server 

includes identifying the browser configuration as one of a .^^^ ^^^^ ^3 ^^^^^^ application 

computer browser confagurauon configured for parsing a ^^^.^^ environment is configured for converting lext based 

prescribed group ot media tags and presentmg a prescribed information, obtained from the content server, into a media 

group of media types, and a lightweight browser configu- fi,e having at least one prescribed media type, 

ration configured for parsing a prescribed portion of the ^^^^ „j wherein the applicaUon 

prescnbed group ol media tags. runtime environment is configured for converting Ae text 

4. TTie method ot clauB 3 wherein the generating step ^3^^ information into a .wav file playable by a browser, 
mcludes generating the HTML page by sclect^ely supply- ^ ^^^^ „f ^^^^ ^ application runtime 
ing media tag types based on the identified browser con- oc • ■ . • a j c . . . t_ 
fi *■ envu-onmeni is configured for exccutmg a text to speech 

gura ion. resource for converting the text based information into an 

5. The method of claim 1, wherem the accessing step ^^^-^ p^j^ 

includes accessing the IP-based database server according to mTn. ri- i_ - .l -L.-i? 

ih t DAP 1 v.«..iuiusi" jjjg server of claim 13, wherein the attribute mfor- 

™. t ' ^ L . 1- r J. mation includes subscriber preferences defining information 

6. The method of claim 1. wberem the step of sendmg a 30 which the subscriber wishes to receive. 

request includes using a daU retrieval apphcation program- 20. A computer readable medium having stored thereon 

ming interface to access the content server. ^ instructions for executing an application to 

7. The method of claim 6, fiinher composing converting ^J^^^ ^^-^^ i ^^^^ of Ltmctions 

text based information obtained from the content server into ; i j- • , r f • . ^ 

... , J. including instructions for performing the steps of: 

a media file having at least one prescribed media type. 35 . , . . . r & r 

8. The method of claim 7, wherein the converting step * r^beiving a HTTP request for execution of a prescribed 
includes convening the text based information into a .wav ^"^"^ P"^^^* ^""^'"^ application for a subscriber; 

file playable by a browser. accessing attribute information for the subscriber from an 

9. The method of claim 8, wherein the step of generating - , . ; Internet Protocol (IP) based database server configured 
an HTML page includes inserting a first media tag including 40 f^*" storing subscriber attributes; 

the .wav file and a second media tag configured for playing sending a request to a content server for media content 

the .wav file. based on the HTTP request and the attribute informa- 

10. The method of claim 7, wherein the converting step lion; and 

includes executing a text to speech resource for converting generating an HTML page for execution of the prescribed 

the text based information into an audio file. 45 voice portal service application having XML tags con- 

11. The method of claim 1, further comprising generating figured for controlling delivery of the media content in 
a second H'l'ML page in response to an input indicating an audible format, based on the HTTP request, 
particular information of interest received from the wherein the generating step includes generating the 
subscriber, having instructions to access the particular infor- ..HTML page by an application instance executed by the 

50 server, the sequence of instructions further including 

12. The method of claim 1, wherein the step of accessing instructions for terminating the appUcation instance 
attribute informaUon includes accessing subscriber prefer- based on the HTML page having been output to a 
ences defining information which the subscriber wishes to browser. 

receive. 21. The medium of claim 20, wherein the receiving step 

13. An application ser\'er configured for executing an 55 includes recovering within the HTTP request a browser 
application for delivering voice portal services, the applica- configuration. 

lion server including: 22. The medium of claim 21, wherein the recovering step 

a hypertext transport protocol (HTTP) interface for includes identifying the browser configuration as one of a 

receiving an H1TP request specifying execution of a computer browser configuration configured for parsing a 

prescribed voice portal application for a subscriber; and eo prescribed group of media lags and presenting a prescribed 

an application runtime environment configured for group of media types, and a lightweight browser configu- 

dynamically generating, in response to the HTTP ration configured for parsing a prescribed portion of the 

request, a hypertext markup language (HTML) docu- prescribed group of media tags. 

ment for execution of the prescribed voice portal ser- 23. The medium of claim 21, wherein the generating step 
vice application, the HTML document having XML 65 includes generating the HTML page by selectively supply- 
tags configured for controlling delivery of media ing media tag types based on the identified browser con- 
content, from a content server, in an audible format figuration. 
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24. The medium of claim 20, wherein the accessing step 
includes accessing the IP-based database server according to 
the LDAP protocol. 

25. The medium of claim 20, wherein the step of sending 

a request includes using a data retrieval application pro- 5 
gramming interface to access the content server. 

26. The medium of claim 25, further comprising convert- 
ing text based information obtained from the content server, 
into a media file having at least one prescribed media type. 

27. The medium of claim 26, wherein the converting step lO 
includes converting the text based information into a .wav 
file playalsle by a browser. 

28. The medium of claim 26, wherein the step of gener- 
ating an HTML page includes inserting a first media tag 
including the .wav file and a second media tag configured for 15 
playing the .wav file. 

29. Tbt medium of claim 25, wherein the converting step 
includes executing a text to speech resource for converting 
the text based information into an audio file. 

30. The medium of claim 20, further comprising gener- 20 
ating second HTML page in response to an input indicating 
particular information of interest received from the 
subscriber, having instructions to access the particular infor- 
mation. 

31. The medium of claim 20, wherein the step of access- 25 
ing attribute information includes accessing subscriber pref- 
erences defining information which the subscriber wishes to 
receive. 

32. An application server configured for executing an 
application for delivering a voice portal service, the appli- 30 
cation server including: 

a hypertext transport protocol (HTIT) interface for 
receiving an HTTP request specifying execution of a 
prescribed voice portal application for a subscriber; and 



means for dynamically generating, in response to the 
HTTP request, a hypertext markup language (HTML) 
document for execution of the prescribed voice portal 
service application, the HTML document having XML 
tags configured for controlling delivery of media 
content, from a content server, in an audible fonnat 
based on the HTTP request and on accessing attribute 
information for the subscriber from an Internet Protocol 
(IP) based database server configured for storing sub- 
scriber attributes, 

wherein the generating means is configured for generating 
the HTML document by an application instance, 
wherein the application instance is terminated based on 
the HTML document having been output to a browser. 

33. The server of claim 32, wherein the generating means 
is configured to access the IP based database server accord- 
ing to the LDAP protocol. 

34. The server of claim 32, wherein the generating means 
is configured to instmct a data retrieval application program- 
ming interface to access the content server. 

35. The server of claim 32, wherein the generating means 
is configured for converting text based information into a 
media file having at least one prescribed media type. 

36. The server of claim 35, wherein the generating means 
is configured for converting the text based information into 
a .wav file playable by a browser. 

37. ITie server of claim 35, wherein generating means is 
configured for executing a text to speech resource for 
converting the text based information into an audio file. 

38. The server of claim 32, wherein the attribute infor- 
mation includes subscriber preferences defining information 
which the subscriber wishes to receive. 
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Alerting Abstract WO A2 

NOVELTY - A database management system providing an interface to databases storing biomolecular data, 

comprising the databases, a processing unit, computer instructions for accessing the databases and receiving the 
data, and a web page generated by the processing unit which displays the data retrieved from the databases, is new. 
USE - The system is used for storing, using, maintaining and retrieving large amounts of biomolecular data 
including chemical, biological, genomic, testing and other related data and information. 



ADVANTAGE - Unlike prior art the invention allows real time linking of gathered data with search data, linking of 
biological assay data to chemical structure information and gene sequence information 
DESCRIPTION OF DRAWINGS - An overview of one embodiment of the system. 

Technology Focus 

BIOTECHNOLOGY - Preferred System: Biomolecular data is preferably genomic, chemical structure or gene 
sequences. The databases preferably include a relational database that stores statistical biomolecular data, 
particularly a molecule identification number, structural descriptor or assay results. The databases also preferably 
comprise a chemical structure search system, preferably a UNITY system, and searches may be for similar or exact 
match molecules. A bioinformatics database may also be included. Gene sequences may be held and searched for 
homology. A data gathering instrument is also preferably part of the system. The web page may be in HTML or 
XML format and comprise a histogram, table or chemical structure and preferably comprises an applet which 
updates search progress made. The applet may be generated by generating a colored grid displaying visualization 
of plate results or visualization of dose response data. Preferably the system comprises a system of networked 
computers more preferably the Internet. The figure provides one example of how the system may be set up. 

Title Terms /Index Terms/Additional Words: NEW; DATABASE; MANAGEMENT; SYSTEM; COMPRISE; 
LINK; GENETIC; SEQUENCE; CHEMICAL; STRUCTUfiE; INFORMATION; BIOLOGICAL; ASSAY; 
DISPLAY; WEB; PAGE; USEFUL; STORAGE; RETRIEVAL; DATA 



Class Codes 

International Patent Classification 



IPC 


Class 
Level 


Scope 


Position 


Status 


Version 
Date 


G06F-017/00; 
G06F-017/30 






Main 




"Version 7". 



File Segment: CPI; EPI 

DWPIClass: B04;D16;T01 • 
Manual Codes (EPI/S-X): TOl-J 

Manual Codes (CPI/A-N): B04-E01; Bll-C; B11-C08; B11:C09; D05-H09; D05-H12; D05-H18 
Original Publication Data by Authority '>y 



Australia 

Publication No. AU 2001233134 A8 (Update 200612 E) 
Publication Date: 20051006 
Universal biomolecular data system 
Assignee: ARENA PftARM INC (AREN-N) 
Inventor: JONES G 
Language: EN 



Application: AU 2001233134 A 20010130 (Local application) 
Priority: US 2000193065 P 20000329 
US 2000635833 A 20000809 

Related Publication: WO 2001073587 A (Based on OPI patent ) 
Original IPC: G06F-17/30(A) 
Current IPC: G06F-17/30(A) 

Publication No. AU 200 1 33 1 34 A (Update 200208 E) 
Publication Date: 200 1 1 008 
Assignee: ARENA PHARM INC; US (AREN-N) 
Language: EN 

Application: AU 200133134 A 20010130 (Local application) 
Priority: US 2000193065 P 20000329 
US 2000635833 A 20000809 

Related Publication: WO 2001073587 A (Based on OPI patent ) 



WIPO 

Publication No. WO 2001073587 A2 (Update 200174 B) 
Publication Date: 200 1 1 004 

UNIVERSAL BIOMOLECULAR DATA SYSTEM . 
SYSTEME UNIVERSEL DE DONNEES BIOMOLECULAIRES 

Assignee: (except US) ARENA PHARMACEUTICALS, INC., 6166 Nancy Ridge Drive, San Diego, CA 92121, US 
Residence: US Nationality: US (AREN-N) 
(only US) JONES, Gareth, 210 South Helix Avenue, Apt. H, Solana Beach, CA 92075, US Residence: US 

Nationality: GB 

Inventor: JONES, Gareth, 210 South Helix Avenue, Apt. Hi Solana Beach, CA 92075, US Residence: US 
Nationality: GB 

Agent: SKALE, Andrew, Brobeck, Phleger & Harrison, LLP, 12390 El Camino Real, San Diego, CA 92130, US 

Language: EN (41 pages, 23 drawings) . ; - 

Application: WO 2001US3038 A 20010130 (Local application) 
Priority: US 2000193065 P 20000329 
US 2000635833 A 20000809 

Designated States: (National Original) AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ 
DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV 
MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ 
VN YU ZA ZW 

(Regional Original) AT BE CH CY DE DK EA ES FI FR GB GH.GM GR IE IT KE LS LU MC MW MZ NL OA 
PT SD SE SL SZ TR TZ UG ZW . ! 

Original IPC: G06F-17/00(A) 
Current IPC: G06F- 1 7/00(A) 

Original Abstract: The present invention includes a database management system that interfaces with a plurality of 
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data is received from the at least one of the plurality of databases. Then a web page display of the biomolecular data 
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Alerting Abstract US A 1 

NOVELTY - A Microsoft window operating system includes ActiveX compatible interface and a JavaBean 
compatible interface for controlling respective software components. A client program with a run-time, utilizes 
one interface with the software component of the other interface. The methods, properties and events of the 
interfaces are mapped, during the run-time of the client program. 
DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

A. Computer-readable medium storing interface mapping program; 

B. Computer; 

C. Computerized interface mapping method 

USE - For dynamic mapping of software component interface e.g. ActiveX compatible interface used by 
applications written in Microsoft's Visual Basic and Visual C++ programming languages, JavaBean compatible 
interface, etc, in software development field. 

ADVANTAGE - Dynamic mapping does not require the use of extraneous files that must be administered and 
maintained, and is automatically handled by virtual machines. Allows software developers to map between 
component models defined in different development environments that can provide for a more complete mapping of 
component objects and information within the object, while reducing the development and maintenance overhead of 
current mapping techniques. . 



DESCRIPTION OF DRAWINGS - The figure shows the flowchart explaining the computerized method for 
dynamic mapping of interfaces. 
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Original Abstract: The dynamic mapping from an ActiveX component model to a JavaBean model is disclosed. In 
one embodiment, an ActiveX compatible object is created at run-time for those JavaBean components that an 
ActiveX client application wishes to utilize. In another embodiment, upon a call to CoGetClassObject or related 
methods using class identifiers, a COM-callable wrapper is generated and a mapping table containing COM dispatch 
identifiers is scanned to ensure the dispatch identifiers are unique. If they are not, the dispatch identifiers associated 
with JavaBean component interfaces are adjusted to make them unique. 
Claim: We claim: 



1. 1. A computerized system comprising: 

• an operating system providing a first interface for controlling a first component and a second interface for 
controlling a second component, said first interface and said second interface each having methods, 
properties and events; 

• at least one client program utilizing said first interface and said second component, said client program 

having a run-time; and . 

• a mapping firom the methods, properties and events of said first interface to the methods, properties and 
events of said second interface, said mapping occurring during the run-time of the client program. 
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one embodiment, an ActiveX compatible object is created at run-time for those JavaBean components that an 
ActiveX client application wishes to utilize. In another embodiment, upon a call to CoGetClassObject or related 
methods using class identifiers, a COM-callable wrapper is generated and a mapping table containing COM dispatch 
identifiers is scanned to ensure the dispatch identifiers are unique. If they are not, the dispatch identifiers associated 
with JavaBean component interfaces are adjusted to make them unique. 
Claim: 

1 . A computerize system comprising: 

• an operating system providing a first interface structured according to a first object model for controlling a 
first component structured according to the first object model and a second interface structured according to 
a second object model for controlling a second component structured according to the second object model, 
said first interface and said second interface each having methods and properties; 

• at least one client program utilizing said first interface to invoke a first method on the first component at 
run-time but instead invoking a second method on the second componet; 

• a runtime queriable component defined in the second object model; and 

• a data structure representing a mapping from methods and properties of said first interface to methods and 
properties of said second interface, said mapping data stru<5ture generated at least in part with a query made 
on the runtime queriable component; 

• wherein the first object model is different from the second object model. 
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(57) ABSTRACT 
The dynamic mapping from an ActiveX component model 
to a JavaBean model is disclosed. In one embodiment, an 
ActiveX compatible object is created at run-time for those 
JavaBean components that an ActiveX client application 
wishes to utilize. In another embodiment, upon a call to 
CoGetClassObject or related methods using class identifiers, 

. a COM-callable wrapper is generated and a mapping table 
containing COM dispatch identifiers is scanned to ensure the 

•dispatch identifiers are unique. If they are not, the dispatch 
identifiers associated with JavaBean component interfaces 
are adjusted to make them unique. 
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the CLSID. Preferably, the type library contains information 
about components and their interfaces, methods, properties, 
method arguments, and structures. If a type library does exist 
for the class, 320 applies any COM dispatch identifier 
(DISPID) assignments from the type library to the runtime 
mapping of DISPIDs to JavaBeans methods, properties and 
events. In one embodiment of the invention, the mapped 
DISPIDs are checked to make sure they do not conflict with 
commonly used DISPIDs. If there are conflicts, the mapped 
DISPIDs are adjusted to make them unique. This is gener- 
ally necessary because some ActiveX clients have pre- 
defined expectations about the functionality provided by 
certain DISPID values and were not designed to be flexible. 

[0044] At 325, an automatic assignment of DISPIDs to 
JavaBeans methods, properties and events is performed. In 
one embodiment of the invention, this assignment is based 
on the naming convention for a bean's methods, properties 
and events, and the functional description obtained at run- 
time from the type library. 

[0045] Finally, at 335 a reference to a COM object is 
returned to the caller of the method and the method stops. If 
the check at 305 determined that a dynamic mapping did not 
already exist, the reference is to the object created at 330. 
Otherwise, the reference returned is to an object that was 
created in a previous dynamic mapping for the CLSID. 
Re-using the previously generated COM object is desirable 
because less memory and CPU resources are used. 

Alternative Method of an Exemplary Embodiment 
for Dynamically Mapping a JavaBean to a COM » 
Object : • 

[0046] The previous section described the general case 
where a COM method is invoked specifying a component 
that is implemented by a Java bean. This section describes 
processing that must take place when an ActiveX client calls 
COM methods that create component instances using a class 
identifier (CLSID), such as "CoGetClassObject'*, "CoCre- 
atclnstance'', or other related Al^ls for a component that is 
implemented as a Java bean. Because the client only needs 
to know the CLSID, the client may be unaware that the 
component is implemented as a bean. The method is similar 
to that described in the previous section, with two differ- 
ences. First, the CLSID is already known and does not have 
to be determined. Second, the method does not need to apply 
COM DISPID assignments from the type library. 

[0047] Referring now to FIG. 3(b), a flowchart for a 
computer implemented method to dynamically map a bean 
invoked as a result of a COM client call to CoGelClassOb- 
jecl and related APIs is presented. Tlie method begins at 350 
by checking if a dynamic mapping already exists to the Java 
class. If not, 355 obtains data on the bean's methods, 
properties and events using the "java.beans.lntrospeclor." 
The method proceeds to 360 which applies an automatic 
assignment of DISPIDs to JavaBean methods, properties 
and events. These values are dynamically mapped in the 
same manner as described with reference to FIG. 3(a). 

[0048] Next, 370 creates a COM object that implements 
conventional ItypeLib and Itypelnfo interfaces using and 
wraps the data gathered at 355 and 365. 

[0049] Finally, 375 returns a reference to a COM object. If 
the check at 350 determined a mapping did not already exist, 



the reference returned is to the object created at 370. 
Othenvise, the reference returned is to the previously created 
object. 

Conclusion 

[0050] The dynamic mapping of an ActiveX control to a 
Java bean has been described. In particular, systems and 
methods of creating a mapping using informatioa gathered 
at run-time from a Java bean component have been 
described. Although specific embodiments have been illus- 
trated and described herein, it will be appreciated by those 
of ordinary skill in the art that any arrangement which is 
calculated to achieve the same purpose may be substituted 
for the specific embodiments shown. For example, the 
systems and methods described herein could be applied to 
component model interfaces other than ActiveX or Java- 
Beans. This application is intended to cover any adaptations 
or variations of the present invention. Therefore, it is mani- 
festly intended that this invention be limited only by the 
ibilowing claims and equivalents thereof. 

We claim: 

1. A computerized system comprising: 

an operating system providing a first interface for con- 
trolling a first component and a second interface for 
controlling a second component, said first interface and 
said second interface each having methods, properties 
and events; 

at least one client program utilizing said first interface and 
said second component, said client program having a 
run-time; and 

a mapping from the methods, properties and events of said 
. first interface to the methods, properties and events of 

said second interface, said mapping occurring during 

the run-time of the client program. 

2. The computerized system of claim 1, wherein the first 
interface comprises an ActiveX compatible interface. 

.3. The computerized system of claim 1, wherein the 
second interface comprises a JavaBean compatible interface. 

4. The computerized system of claim 1 wherein the 
second component is a Java bean. 

5. The computerized system of claim 1, wherein the 
operating system is a version of the Microsoft Windows 
operating system. 

6. A computerized method for dynamically mapping a 
first component having an interface comprising methods, 
properties and events to a second component having an 
interface comprising methods, properties and events, the 
computerized method comprising: 

generating an object representing said first component; 

querying said second component for its methods proper- 
. . ties and events to create a set of source data; and 

populating said object with said source data. 

7. The computerized method of claim 6, wherein said 
object is a COM-callable object. 

' 8. The computerized method of claim 6, wherein said 
second component is a Java bean. 

9. The computerized method of claim 6, further compris- 
ing: 

generating a data structure containing a plurality of entries 
representing the mapping between said first component 
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interface and said second component interface, said 
entries each containing a Dispatch Identifier (DISPID); 
and 

adjusting said Dispatch Identifier to eliminate conflicts 
within the Dispatch Identifiers in the plurality of 
entries. 

10. A computer-readable medium having computer-ex- 
ecutable instructions for performing a method comprising 
the steps of: 

defining a first component having an interface comprising 
methods, properties and events; 

defining a second component having an interface com- 
prising methods, properties and events; 

generating an object representing said first component; 

querying said second component for its methods proper- 
ties and events to create a set of source data; and 

populating said object with said source data. 

11. The computer-readable medium of claim 10 wherein 
the step of generating an object comprises the step of 
generating an ActiveX compatible object. 

12. The computer-readable medium of claim 10 wherein 
the step of defining a second component comprises the step 
of defining a Java bean. 

13. The computer-readable medium of claim 10 further 
having computer-executable instructions for performing the 
steps of: 

generating a data structure containing a plurality of entries 
representing the mapping between said first component 
interface and said second component interface, said 
entries each containing a Dispatch Identifier (DISPID); 
and 



adjusting said Dispatch Identifier to eliminate conflicts 
within the Dispatch Identifiers in the plurality of 
entries. 

14. A computer comprising: 

a processor; 

a computer-readable medium; and 

an operating system executed by the processor from the 
medium and providing: 

a first interface for controlling a first component and a 
second interface for controlling a second component, 
said first interface and said second interface each 
having methods, properties and events; 

at least one client program utilizing said flrst interface 
and said second component, said client program 

having a run-lime; and 

a mapping from the methods, properties and events of 
said first interface to the methods, properties and 
events of said second interface, said mapping occur- 
ring during the run-time of the client program. 

15. The computer of claim 13, wherein the computer- 
readable medium comprises a memory. 

16. The computer of claim 13, wherein the first interface 
comprises an ActiveX compatible interface. 

17. The computer of claim 13, wherein the second inter- 
face comprises a JavaBean compatible interface. 

18. The computer of claim 13, wherein the operating 
system- is a version of the Microsoft Windows operating 
system. 

« « * « * 
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Alerting Abstract US Bl 

NOVELTY - The query is modified to replace selected clauses with false clauses. A meta data is retrieved from a 
result set by executing the modified query. 

DESCRIPTION - INDEPENDENT CLAIMS are also included ifor the following: 

1. apparatus for executing a query; and 

2. article of manufacture comprising a computer program carrier for executing a query against a database on a 
data storage device connected to the computer. 

USE - For relational database management system (RDBMS). 
ADVANTAGE - Meta data is extracted across different platforms. 

DESCRIPTION OF DRAWINGS - The figure shows the flowchart explaining the steps involved in extracting meta 
data. 

Title Terms /Index Terms/Additional Words: QUERY; EXECUTE; METHOD; RELATED; DATABASE; 
MANAGEMENT; SYSTEM; RETRIEVAL; META; DATA; RESULT; SET; MODIFIED 
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Original Abstract: A metadata extraction system executes a query against a database on a data storage device 
connected to a computer. Initially, the query is modified to replace one or more selected clauses with a false clause. 
The modified query with the false clause is executed. Metadata is retrieved from the result set obtained by executing 
the modified query. The metadata is used to obtain column types, which are converted to Java(TM) types. Then, a 
SQLJ iterator is generated, which has parameters for the Java(TM) types. 
Claim: What is claimed is: 

1 . 1 . A method for executing a query against a database on a data storage device connected to a computer, the 
method comprising: ...» 

• modifying the query to replace one or more selected clauses with one or more false clauses; 

• executing the modified query with the one or more false clauses; and 

• retrieving metadata from the result set obtained by executing the modified query. 
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Alerting Abstract US Al 

NOVELTY - A main table (300) is created and stored wifh a document in its column. Side tables (302,304,306,308) 
are created and stored with the elements or attributes of the document, and a data in the main table is located using 

the side tables. 

DESCRIPTION - INDEPENDENT CLAIMS are included for the following: 



1. data location apparatus; 

2. article of manufacture comprising recorded medium storing data locating program; 

3. data transforming method; 

4. data transforming apparatus; and 

5. article of manufacture comprising recorded medium storing data transforming program. 
USE - In computer database systems. 

ADVANTAGE - Enables to easily and quickly locate data stored in the main table. 

DESCRIPTION OF DRAWINGS - The figure shows an illustration of an application of a main table and its four 



side tables. 
300 main table 
302,304,306,308 side tables 
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Original IPC: G06F-7/00(A) 
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Original Abstract: A technique is provided for creating metadata for fast search of XML documents stored as 



column data. Data is stored in a data store connected to a computer. A main table is created having a column for 
storing a document, wherein the document has one or more elements or attributes. One or more side tables are 
created, wherein each side table stores one or more elements or attributes. Then, the side tables are used to locate 
data in the main table with scalable indexing mechanisms to facilitate search.A technique is provided for generating 
one or more XML documents from a single SQL query. Data stored on a data storage device that is connected to a 
computer is transformed. A query that selects data in the data storage device is received. The selected data is 
retrieved into a work space. Then, one or more XML documents are generated to consist of the selected data. A 
technique is provided for generating one or more XML documents from a relational database using the XPath data 
model. Data stored on a data storage device that is connected to a computer is transformed. Initially, a document 
object model tree is generated using a document access definition, which defines the mapping between an XML tree 
structure and relational tables. The document object model tree is traversed to obtain information to retrieve 
relational data. The relational data is mapped to one or more XML documents.A technique is provided to store 
fragmented XML data into a relational database by decomposing XML documents with application specific 
mappings. Data stored on a data store that is connected to a computer is transformed. Initially, an XML document 
containing XML data is received. A document access definition that identifies one or more relational tables and 
columns is received. The XML data is mapped from the application DTD to the relational tables and columns using 
the document access definition based on the XPath data model. 
Claim: What is claimed is: ; 

1. 1. A method of locating data in a data store connected to a computer, the method comprising the steps of: 

• creating a main table having a column for storing a document, wherein the document has one or more 

elements or attributes; 

• creating one or more side tables, wherein each side table stores one or more elements or attributes; and 
• . using the side tables to locate data in the main table. 
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Alerting Abstract us Bl ' 

NOVELTY - The relational database tables are mapped to Virtual extensible markup language ( XML) 
documents. The XML queries are issued, parsed and converted into language neutral intermediate representation. 
The representation is rewritten in equivalent form. The equivalent form is translated into structured query language 
(SQL) query and tagging instructions. The XML output is generated based on SQL query results and instructions. 
DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1 . relational data publishing system; and 

2- computer program product comprising relational data publishing program. 

USE - For publishing relational data as extensible markup language, hyper text markup language and standard 
generalized markup language in client such as personal computer, workstation, minicomputer and mainframe 
computer connected to server through network such as .local area network, internet and system network architecture 
network of computer system. 

ADVANTAGE - The relational data can be published as XML, efficiently. 
DESCRIPTION OF DRAWINGS - The figure shows a block diagram of Xperanto system. 
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Inventor: Carey, Michael James, San Jose, CA, US Residence: US 

Shanmugasundaram, Jayavel, San Jose, CA, US Residence: US 

Shekita, Eugene Jon, San Jose, CA, US Residence: US 

Iyer, Narayana, San Jose, CA, US Residence: US 
Agent: McSwain, Marc D. 
Language: EN (15 pages, 9 drawings) 
Application: US 2000531802 A 20000321 (Local application) 
Original IPC: G06F-17/30(A) 
Current IPC: G06F- 1 7/30(A) 
Original US Class (main): 707102 
Original US Class (secondary): 715513 

Original Abstract: A method for publishing relational data as XML by translating XML queries into queries against 
an relational database. Conversion of the relational database into an XML database is not required. Each relational 
table is mapped to a virtual XML document, and XML queries are issued over these virtual documents. An XML 
query is parsed and transformed into a language-neutral intermediate representation, which is a sequence of 
operations describing how the output document is derived from the underlying relational tables. The intermediate 
representation is then translated into an SQL query over the underlying relational tables and into instructions for a 
tagger. The SQL query is executed, and the SQL query results are then fed into the tagger, which follows tagger 



instructions to generate the marked up output. 
Claim: 

1. 1. A method of publishing relational data as XML, comprising the method steps of: 

• mapping a number of relational database tables to a number of virtual XML documents; 

• issuing XML queries over said virtual XML documents; 

• parsing said XML queries; 

• transforming said XML queries into a language-neutral intermediate representation; 

• rewriting said language-neutral intermediate representation into an equivalent form easily translated into 

SQL query; 

• translating said equivalent form into an SQL query over said relational database tables and into tagging 
instructions passed to a tagger; 

• executing said SQL query to produce SQL query results passed to said tagger; and 

• generating XML output using said SQL query results and said tagging instructions. 
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Alerting Abstract US B 1 ' ' 

NOVELTY - The requested content data is identified firom a request having client device characteristic information. 
The characteristic information is stored in a data structure and transferred to transcoding servlet by preamble 
servlet . A generic content data formed using the requested content data, is matched to the request. The generic 
content data is transcoded by transcoding servlet using the client device characteristic information. 
DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. apparatus for formatting content data; and 

2. computer program product storing instruction for formatting content data. 

USE - For formatting content data for presentation on client device e.g. personal computer and desktop computer. 
ADVANTAGE - Since the transcoding filter servlet is allowed to access request header information, the formatting 
of requested content data of client device is performed effectively. 

DESCRIPTION OF DRAWINGS - The figure shows a block diagram of the data processing system. 
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Original Abstract: The present invention provides an apparatus and method for accessing request header information 
used to transcode servlet output. The apparatus and method of the present invention includes a preamble that stores 
request header information fi"om a request sent by a client device. The request header information is then provided to 
the transcoder along with the generated content data. The transcoder then performs appropriate transcoding on the 
generated content data based on the request header information supplied by the preamble. The transcoded content 
data is then sent to the client device. In this way, the client device is able to obtain content from a much larger set of 
content sources than with conventional systems. 
Claim: What is claimed is: 

1 . 1 . A method of formatting content data for presentation on a client device, comprising: 

• receiving a request for content data, the request having client device characteristic information and 



identifying requested content data; 

storing, by a preamble servlet, the client device characteristic information in a data structure associated with 

the request; 

passing, by the preamble servlet, the client device characteristic information to a transcoding servlet; 
generating the requested content data to form generic content data; 
matching the generic content data to the request; and 

transcoding, by the transcoding servlet, said generic content data using said client device characteristic 
information in the data structure associated with the request to produce transcoded content data. 



